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ABSTRACT 
LINEAR PROGRAMMING AND SHORT TERM FINANCIAL PLANNING 
Charles W. Young 


Graduate School of Business Administration 
Harvard University 


February 1968 


The purpose of this research was to test and evaluate the practical usefulness of linear programming 
as a management tool for short term financial planning. Two actual firms, identified as COMPA and 
COMPB, were used as subjects for these tests. 


This study had three objectives. The first was to determine if information routinely accumulated 
in a firm can be used to formulate a fully integrated linear programming model. Successful development 
of models of both COMPA and COMPB indicates that if a firm satisfies the linear programming economic 
criteria it may be possible to develop a model from data available in company records. 


The second objective was to establish that the models were representative of the subject firms. 
Simulation tests established that the COMPA fully integrated multi-period model was adequately repre- 
sentative. However, shortcomings in the quality of data used to formulate the COMPB model prevented 
it from adequately representing the firm. The final objective was to validate or qualify the usefulness 
of a representative fully integrated model for short term financial planning. This phase of the study used 
a number of “what if’ problems incorporated in four and ten period COMPA planning models. Evi- 
dence provided by these tests clearly shows that a fully integrated linear programming model can pro- 
vide information for short term financial planning and decision making. 


Extensive analysis of dual evaluators or shadow prices was also undertaken as a part of this study. 
Experimentation with the COMPA models established that linear programming can be used to trace the 
opportunity locus of funds in an operating business and identified the impact of stipulated constraints 
on the slope and range of derived marginal revenue product functions. 


This study has produced evidence that clearly indicates the usefulness of linear programming as a 
tool for short term financial planning. If a representative fully integrated multi-period model of a firm 
can be developed, it may be used by management to expand both the range and depth of practical short 
term financial analysis. 
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Chapter 1 


INTRODUCTION 


1.1 Purpose 

This paper is concerned with the application of mathematical programming to the analysis of 
short term financial planning problems. However, it will not be an exercise in programming theory or 
in the construction of abstract mathematical models. Rather, the objective of this work is to establish 
the extent to which mathematical programming can now be used as a practical management tool for 
short term financial planning and budgeting. The accomplishment of this objective will require that 
programming models of operating business concerns be formulated that have the same general proper- 
ties as the models proposed in the underlying theoretical work. These models will then be used to test, 
evaluate and qualify the operational usefulness of the theory. In addition, conceptual deficiencies 
that limit operational applications will indicate areas that need the benefit of new theory or tech- 


niques. 


1.2 Background 

‘Mathematical programming”’ is a term generally used to describe a family of relatively new 
quantitative procedures that can be useful in solving a variety of business problems. Although the indi- 
vidual programming techniques vary in important characteristics they are all highly efficient methods 
for the analysis of large amounts of relevant data. Their purpose is to provide decision makers with 
better, more timely information with the ultimate objective being to improve the quality of manage- 


ment decisions. 


: a) he a= —— os ~ 


- es ht ee 








A decade ago Henderson and Schlaifer described mathematical programming as follows: 


Mathematical programming is not just an improved way of getting certain jobs done. 
It is in every sense a new way. It is new in the sense that double-entry bookkeeping was 
new in the Middle Ages, or that mechanization in the office was new earlier in this century, 
or that automation in the plant is new today. Because mathematical programming is so 
new, the gap between the scientist and the businessman—between the researcher and the 
user—has not yet been bridged. Mathematical programming has made the news, but few 
businessmen really understand how it can be of use in their own companies.’ 


One of the most versatile and general mathematical programming techniques is “linear program- 
ming.’ Since linear programming was developed by George B. Dantzig in 1947, it has been used ex- 
tensively by management scientists in attacking complex business problems of many types. Wide- 
spread use of linear programming analysis is understandable because theoretically any business situation 
that can be expressed as a problem in maximizing or minimizing a linear objective function subject to 
restrictions formulated as linear equations or inequalities can be represented by a linear programming 
model. As a result the technical and professional business literature abounds with theoretical applica- 
tions of the technique to business problems. 

In addition to theoretical applications mathematical programming also has been profitably em- 
ployed by many firms in the solution of technical problems. A few years ago the progress of such 
practical utilization was reported by Rapoport and Drews as follows: 

The growing application of advanced mathematical techniques to the fields of busi- 
ness and economics may very well be one of the most far-reaching developments of the last 
decade. Whether we are actually on the verge of a revolution in the technology of business 
administration, as suggested by some forecasters, is still difficult to confirm. But it is a fact 
that mathematical methods of programming and optimization are increasingly used for the 
study of industrial and business operations. Like most new ‘techniques’ mathematical pro- 
gramming has gradually gained acceptance on the basis of a number of special applications. 

Thus, it is used today as a routine tool for such problems as products blending, setting up re- 

finery running plans, scheduling machine utilization and controlling transportation systems.” 


This report indicates that the gap between theoretician and businessman has been at least partially 


bridged. Businessmen are using mathematical programming as a tool for optimizing the operations of 


"A. Henderson and R. Schlaifer, “Mathematical Programming; Better Information for Better Decision Making,” 
Harvard Business Review (May-June, 1954), p. 73. 

ata Rapoport and W. P. Drews, “Mathematical Approach to Long-Range Planning,” Harvard Business Re- 
view (May-June 1962), p. 75. 
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segments of their firms. However, one defect in current applications is the failure to use fully inte- 
grated models incorporating financial constraints. The models that are used may fail to recognize all 
possible constraints and, in the context of the firm, decisions are implicitly suboptimizing if all limita- 
tions and interdependencies are not explicitly considered. In particular, short-term optimization of the 
returns to the firm depends on how financial resources are divided among competing possible uses. 
Beranek recognizes this situation and comments as follows: 

When a given amount of resources are allocated to a departmental production manager, 
he determines his optimal rate of output by the process of suboptimization. But determining 
the amount of resources which should be made available to a department, and especially in 
the face of over-all firm financial constraints—e.g., existing cash balance, available trade credit 
and limited external sources of money, and balance sheet constraints like a minimum current 
or acid test ratio—is a financial problem, a problem which usually cannot be suboptimized 
with satisfactory results.” 

The potential managerial usefulness of fully integrated models has recently been made apparent. 
Several management scientists have demonstrated that financial limitations and interrelationships are 
susceptible to formulation as linear programming constraints. In addition they have shown how a fully 
integrated model can provide valuable financial information that would be difficult or impossible to 
obtain otherwise. 

One of the first and best theoretical applications of mathematical programming to the optimal 
allocation of funds within an enterprise was developed by Charnes, Cooper and Miller. Their work is 
important because it not only forms the theoretical foundation for most of the later work in the area 
but it also clearly illustrates the potential managerial usefulness of the financial information provided 
by both the primal and dual solutions. They demonstrated that linear programming can be used as a 
technique for simultaneous solution of the related problems that must be solved before a firm’s re- 


sources can be rationally deployed. These problems include: (a) determining the optimal joint 


operating and financial plan over the relevant planning interval; (b) establishing the “‘yield”’ to the firm 


ow, Beranek, Analysis for Financial Decisions (Homewood, Illinois; Richard D. Irwin, Inc., 1963), p. 81. 
ake Charnes, W. W. Cooper and H. M. Miller, “Application of Linear Programming to Financial Budgeting and 
the Costing of Funds,” Journal of Business (January 1959). 
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of each of the various possible changes in its asset structure; and, (c) finding the opportunity cost of 
funds in the firm, in the sense of the prospective rate of return on an increment of funds committed to 
the enterprise. Their analysis also proves that the dual evaluators or shadow prices produced by includ- 
ing financial constraints in the linear programming model are the opportunity costs needed for optimal 
allocation of funds. The practical value of the shadow prices is then demonstrated by using them in 
simple examples to evaluate investment and financing plans. 

The Charnes, Cooper and Miller discussion also strongly implies the usefulness of linear program- 
ming in the analysis of financial strategies. They explicitly show how alternative financing assumptions 
can be incorporated by adding various forms of financial constraints to their simple warehouse model. 
Solution of these augmented models will then permit management to simulate a number of financing 
situations in order to compare the profit, cash flow and operating implications of each plan. 

Beranek® has also illustrated how financial constraints and alternative sources of financing can be 
included in a linear programming model that will be useful in planning the interrelated activities of a 
firm over a number of periods. His work emphasizes the value of the information provided by the 
financial dual evaluators and the usefulness of linear programming for sensitivity analysis in financial 
planning. In addition he extends the multi-period model with financial constraints representing balance 
sheet ratios and other policy considerations. 

In both the Beranek and Charnes, Cooper and Miller applications the usefulness for financial 
planning attributed to linear programming derives from the use of fully integrated multi-period models. 
That is, constraints representing financial limitations have been combined with sales, production or 
other operating constraints and objective functions have been expanded to include recognition of 
financial income and expense. Incorporating the period-by-period cash flow characteristics of each 
operating variable in the financial constraints forces the model to recognize that the variables absorb 


and throw-off cash at different rates. Then by continuous evaluation of profit opportunities the logic 


> Beranek, op. cit., Chapters 13 and 14. 
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of the method rations limited funds among products and across periods by seeking the balance between 
unit profit and working capital turnover that will optimize the specified objective. This evaluation and 
trading process finds the next largest increment to the objective that can be obtained by altering the 
values of the operating variables. When it is no longer possible for the model to improve its position 
the final values of the variables constitute an optimal plan and the dual evaluators are the marginal 
values to the model of unit changes in each resource. If the resource is cash its shadow price is the 
opportunity cost of funds in the firm. 

Another related application of linear programming to financial planning has been proposed by 
Ijiri, Levy and Lyon.® They have developed a single period fully integrated model that combines linear 
programming with double-entry accounting in a unified approach to total enterprise planning. Their 
model is used to bring the firm into the best possible end-of-period balance sheet position and to 
supply information to management that will indicate the dollar consequences to be expected from 
altering the firm’s policies or environment. This application again indicates the flexibility of linear 
programming for planning purposes and shows that problems can be formulated in terms of any 
reasonable set of variables, including the debits and credits of double-entry accounting. 

Some of the most recent work in the application of linear programming to financial problems 
has been done by Robichek, Teichroew and Jones.’ They have demonstrated that by taking advantage 
of mathematical programming’s unique ability to determine the optimal “*package” from a set of 
alternatives, none of which is superior in every relevant characteristic, it can be used to find the least 
cost financing plan, given a cash budget for a finite number of future periods and a clearly defined 
array of sources. However, their model is strictly financial and does not represent a fully integrated 


approach to enterprise planning. 


oye Ijiri, F. K. Levy and R.C. Lyon, ‘‘A Linear Programming Model for Budgeting and Financial Planning,” 
Journal of Accounting Research (Autumn 1963), 

ae A. Robichek, D. Teichroew and J. M. Jones, “Optimal Short Term Financing Decisions,’ Management 
Science, (September 1965). 
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There is no evidence, however, that any of the theoretical work cited has been validated by appli- 
cation to operating businesses. In fact, the only direct application of linear programming to any type 
of financial problem that has been found is a 1401/1440 program developed by IBM for savings and 
loan associations. This program, titled “Program for the Allocation of Resources for Savings and Loan 
Associations” (PARSAL)®, is designed to assist savings and loan management in making decisions 
which determine profitable levels for the association’s assets and liabilities. PARSAL translates input 
data that describe the current financial status of the association, legal requirements it must meet, and 
its individual policies into linear constraint equations that are then solved by linear programming to 
maximize profit for the planning period. It is a fully integrated model in the context of savings and 
loan associations and has a few dynamic features. However, it is essentially a one period analysis. The 
length of this period can be specified by the program’s user to fit its individual situation and the prob- 
lem is updated and rerun to simulate additional periods. 

Although a program such as PARSAL is available for a very specialized and structured applica- 
tion there is no indication that linear programming is being used to construct models of individual firms 
that can be used to attack specific financial problems. In addition, it has not been established that the 
detailed financial information required to formulate a fully integrated model is readily obtainable in 
the average firm or if the existing theory can be adapted to available data. Therefore, it seems reason- 
able to conclude that the practicality and usefulness of linear programming as a tool for financial 


management has not been tested. 


* International Business Machines Corporation, 1401/1440 Program for the Allocation of Resources for Savings 
and Loan Associations (1401-FB-14X and 1440-FB-13X), International Business Machines Corporation, Data Proc- 
essing Division, White Plains, New York. 





Chapter 2 


THE PLAN OF THE STUDY 


2.1. Application of the Theory 

As mentioned in the preceding chapter, the purpose of this work is to determine if fully inte- 
grated, multi-period, linear programming models can be useful to management in the optimal allocation 
of financial resources within the firm. Because this is a test of “‘applicability” no attempt will be made 
to develop new theory. Rather, existing programming theory and techniques will be adapted and used 
to construct specific models that are as representative of individual real firms as possible. 

The main thrust of this work will be to determine if the information required to formulate finan- 
cial constraints in the linear programming models can be obtained and if theoretical constructs can be 
adapted to represent the financial characteristics of operating businesses. As pointed out in the theory 
the value of the information provided by a model derives from its ability to optimally use the data 
furnished as input. 

The representativeness of the model depends to a large extent on the availability of parameter 
values that reflect the average experience of the firm being studied. The hypothetical and determinis- 
tic examples used to illustrate theoretical applications assume all essential data are provided and little 
attention is given to their source or expected availability in operating firms. In the operating firm input 
data for the model can only be obtained by evaluating and summarizing the accounting and statistical 
information that can be found. 

The model of a firm being studied will be formulated from the point of view of the businessman 


and ultimate user of the information that it may provide. In this regard the object of the application 
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will be to make the model as useful as possible to management for financial planning and decision 
making. This approach also responds to a challenge issued by Henderson and Schlaifer, “The fate of 
mathematical programming, in other words, lies today in management’s hands. The scientists, the in- 
ventors, have done their work; it is now up to the users.” 

Mathematical programming is a management tool, not a substitute for decision making. There- 
fore, if its usefulness for financial planning is to be objectively evaluated it is necessary to define 
expected benefits. As indicated in the review of theoretical applications, mathematical programming 
should provide management with two basic categories of information required for rational allocation 
of resources within the firm. The first is an integrated, multi-period plan for production, marketing 
and finance that will yield the largest prospective returns. Because the linear programming analysis 
evaluates the dissimilar cash consumption characteristics of each operating variable in conjunction with 
all interdependencies, limitations and opportunities specified in the model, this plan will ration avail- 
able funds in the best possible way. The plan will also indicate the amount of financing required in 
each period to support the prescribed level of operations, the periods in which loan balances should be 
reduced and the periods in which cash will be in excess supply. 

The second category of information expected is the marginal value to the firm of changes in the 
asset Structure and the shadow price or opportunity cost of funds in each period. The shadow prices 
of all resources, including funds, can then be used to develop optimal plans for conversion of funds 
into physical capacity or other resources and as hurdle rates in capital budgeting analysis. Inter-period 
differences in shadow prices can be exploited to determine the value of deferred versus immediate pay- 
ment and the most profitable schedule for borrowing and lending. Henderson and Schlaifer emphasize 
the value of the shadow price information. 

Determination of the most profitable program under a particular set of circumstances 


is by no means the only advantage which management can derive from the intelligent appli- 
cation of mathematical programming. In many situations the technique will be of equal or 


‘Henderson and Schlaifer, op. cit., p. 94. 
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even greater value as the only practical way of obtaining certain cost and profit information 
that is essential for sound decisions on both short-run and long-run problems of many kinds.* 


In summary, the mathematical programming analysis can be expected to provide two general 
types of information. First, optimal operating plans and second, the marginal values of additions to 
assets. However, it must be remembered that this information is obtained from a mathematical model 
of the firm under analysis. This model is obviously an abstraction of reality and the optimality of 
problem solutions obtained through its use are only with respect to the model. Dorfman, Samuelson 
and Solow emphasize this point: 

The linear-programming models we shall develop will, of course, not be strictly accurate 
representations of the economic situations with which they deal. Strict descriptive faithfulness 
is an unreasonable demand to make of any conceptualization.° 
Conceding the approximateness of the information provided by the programming analysis, how 

can this information be best used by management in financial decision making? Henderson and 
Schlaifer* consider that mathematical programming is of greater value for planning than in the making 
of immediate operating decisions. Rapoport and Drews deem the functions of mathematical pro- 


gramming to be: 


1. To evaluate planning factors and alternatives as they arise, rather than to prescribe 
courses of action. 


2. To provide the planner with systematic, more powerful means of analysis, rather 
than to reduce his responsibility by the use of automation. 
3. To help management explore policies and objectives in greater depth, but not to 


introduce a substitute for decision making.° 


Dorfman, Samuelson and Solow® point out that a conceptual model should grasp the strategic 
relationships that control the phenomenon it describes and that it thereby permits us to manipulate, 


i.e., think about the situation. This is essentially the framework within which the proposed evaluation 


* Ibid., p. 90. 

eRe Dorfman, P. A. Samuelson and R. M. Solow, Linear Programming and Economic Analysis (New York: 
McGraw-Hill Book Company, 1958), p. 9. 

* Henderson and Schlaifer, op. cit., p. 94. 

° Rapoport and Drews, op. cit., p. 89. 

© Dorfman, Samuelson and Solow, op. cit., p. 9. 
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of mathematical programming as a tool for short term financial planning will be conducted. That is, 
does mathematical programming provide a useful and practical way for thinking about financial plans 
and problems? Can mathematical programming models of a firm be developed that will predict the 
funds needs of various possible operating plans, the opportunity costs of alternative financial strategies 


and the best attainable objective over a range of conditions? 


2.2 Characteristics of the Model 
In this work only the general linear programming model wi!l be used. That is, the model will 


seek to maximize the function, 


subject to the restrictions, 


where: X, = j'" decision variable in the solution vector 


cj = a given constant representing the cost or revenue of including one unit of Xj in the solu- 
tion vector 
b; = capacity of the ith process or available quantity of the it" resource 


aj; = a given constant representing the quantity of the i'® resource consumed when one unit 
of the jt" variable is included in the solution vector 


Although there are other specific model forms available in the mathematical programming family, 
linear programming is the most widely used and understood of the techniques. Also, it is readily adapt- 
able to a variety of approximately linear situations and has the most efficient and readily available 
computer codes. 

One objection to the use of linear programming is that economic relationships are often non- 


linear and production and cost functions are usually thought of as curves. Linear programming analysis 
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requires linear functions, fixed input and output prices, and constant returns to scale. Therefore, appli- 
cation of linear programming to most situations requires that obviously non-linear functions be approxi- 
mated by linear functions. This can be done without significant loss of precision if the ranges of values 
within which the approximations are to be applied are selected with care. However, as with standard 
“break-even” analysis the extrapolation of a linear function beyond its relevant range is a dangerous 
procedure. Beranek justifies the use of linear cost functions with the following reasoning: 

Linear cost functions are useful concepts. In addition to simplicity, there are other 

reasons which justify their study. First, of the totality of cost relations which confront 

the typical decision maker, many are in fact, linear. Secondly, linear expressions often 

serve as useful approximations to more complicated, more cumbersome expressions. Even 

though we know that a cost relationship is non-linear, the exact expression may be difficult 

to obtain and both costly and time consuming to use in decision making. A straight-line 

approximation may serve the purpose of the analysis. We know that it is in error, that it is 

not the true relationship, but this is not sufficient grounds for rejecting it. The relevant con- 

sideration is the magnitude of the error and its impact on the size of the mistake to be made 

in the ultimate financial decision. If, as a consequence of the approximation, the costs in- 

volved in making a mistake are trivial, the linear estimate may be justified.’ 

The assumption of fixed input and output prices appears to correspond to the situation faced by 
many firms today. Few business concerns can influence the costs of labor or raw material inputs and 
most firms are subject to prices for their output that are competitively determined, made rigid by 
oligopoly, or regulated by government. This assumption is made even less objectionable because the 
applications of linear programming to financial management in this work will be limited to short term 
planning periods during which stable prices can be expected. However, a multi-period model can 
recognize inter-period changes in costs and prices. 

The linear programming financial models should also make allowance for the time value of funds. 
Discounting and present value concepts have become an integral part of the theory of financial manage- 
ment and it is certainly well known that future flows should be evaluated in terms of applicable oppor- 


tunity costs. However, for several reasons, the time value of funds will not be explicitly recognized in 


this study. First, the technique used to include discounting in linear programming models is well known 


Beranek, op. cit., pp. 4445. 


Ls 





and not central to any analysis planned.® Second, all planning periods represented by the models to 
be used in this study will be for one year or less and the added precision to be gained by discounting 
flows over the very short term does not justify including discount rates in the models. Finally, 
because fundamental, intra-firm financial relationships determine the opportunity costs of funds, the 
masking effects of arbitrarily assigned discount rates would make it more difficult to understand and 
interpret the empirical work. 

Another problem in the application of linear programming to “real world” situations is how to 
effectively deal with uncertainty. A practical technique for including the effects of uncertainty in the 
analysis has not been developed and most theoretical work assumes a world of certainty. However, 
when only the immediate future is involved, as in short term planning, it is felt that uncertainty is 
somewhat constrained. In general, all beginning balances are known and costs, prices and production 
capacity are fixed. The pattern of cash receipts is established by credit terms and can be approxi- 
mated by analysis of collections as a function of previous months’ sales. The same general conditions 
apply for payment of trade accounts. Availability of lines of credit and applicable interest rates are 
also usually negotiated in advance of need. This leaves demand as the only parameter subject to 
significant uncertainty. Most management scientists either ignore this uncertainty entirely or mention 
that uncertain parameters can be replaced by their expected values. This is the procedure advocated 
by Robichek, Teichroew and Jones, 

The LP model under certainty, as developed so far, can be regarded as maxiinizing 
expected value for a probabilistic model in which the distribution of parameters and require- 
ments are replaced by their expected values.” 

Another approach which is sometimes advocated involves evaluating several sets of possible demands 


by submitting them to the programming model.!° This simulation approach allows management to 


B See, for example, Beranck, op. cit., p. 448. 
? Robiehek, Teichroew, and Jones, op. cit., p. 31. 
10k apoport and Drews, op. cit., p. 85. 


\ 





review an array of solutions and note the sensitivity of decision variables and profit to changes in levels 
of demand and product mix. 

Possibly the best technique for incorporating uncertain demand forecasts in the analysis is the 
linear decision rule model, for scheduling aggregate work force, production and inventories, developed 
by Holt, Modigliani, Muth and Simon."! Because their rule is derived from a quadratic cost function 
the only information about future sales that enters into the optimal decision rule is the expected value 
of sales in each relevant future period. The same rule that yields the best decision in the presence of 
certain future conditions also yields the best decision when actual sales figures are replaced with ex- 
pected future sales figures.'* However, limitations on decisions can only be introduced into the model 
through the cost function by adding terms that become very large as resource limits are approached. 
These pseudo-costs are not an effective way to introduce constraints and the linear decision rule cannot 
normally be used directly where resources are limited. In fact, the inventors of the technique advise 
that alternative mathematical models, e.g., linear programming, be investigated where it is necessary to 
handle significant bottleneck problems.’* For this reason it does not appear that the linear decision 
rule model is applicable in situations where limited financial resources are the problem and the basis 
for the study. 

In this research most models will be based on historical demand and can be characterised as 
assuming that demand is known with certainty. Manipulation of the model to simulate its use for 
financial planning may involve parametrically varying historical demand to determine the impact of 
of changes in sales on funds requirements and opportunity costs. However, if the need arises to use 
future demand or other uncertain parameters in the models they will normally be represented by their 


expected values. 


Tee: Holt, F. Modigliani, J. F. Muth and H. A. Simon, Planning Production, Inventories, and Work Force 
(Englewood Cliffs, New Jersey: Prentice-Hall, Inc., 1960). 

12 Thid., p. 123. 

13 Thid., p. 117. 
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2.3 Selecting Firms for the Tests: 

Most of the work that has been mentioned used simple examples to illustrate the application of 
linear programming to the solution of financial problems. While such applications facilitate presenta- 
tion of theoretical concepts and analysis of informational output they do not touch on the difficul- 
ties to be expected in the formulation of models that represent real firms. 

Because the proposed research is primarily concerned with applications of linear programming 
to short term financial planning in operating businesses the type of firm that seems most likely to 
benefit from the study must be specified. First, a company must have certain characteristics before 
a linear programming model is feasible. That is, it must have established factor costs and product 
prices. Production should consist primarily of standard products that are made to inventory and there 
should be approximately constant returns to scale in the normal operating range. In addition, a firm 
must have established and/or predictable funds flow characteristics. Second, the company must be 
subject to some form of financial limitation. If cash is redundant there is no basis for the study. 

The selection of firms to participate in this study has also been limited by practical considerations. 
First, because this research is a one-man effort with limited financial support, it was necessary to con- 
centrate on firms in the Boston area. Second, only firms that offered complete cooperation could be 
used. Third, the limited amount of time available required that consideration be limited to small or 
medium-size companies. 

In the search for companies to use as bases for linear programming models, the first and second 
conditions were easily fulfilled. Because Greater Boston is heavily industrialized it was relatively 
simple to select a number of firms that appeared to be acceptable subjects. The executives of all firms 
contacted were most cooperative and generous with their time, and in general were completely willing 
to participate in this study. However, even very small firms are often complex, particularly when 
sophisticated technology or manufacturing is involved, and other firms either do not have set prices 


for their products or they use raw materials that have unpredictable costs. 
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These “problems” that complicated selection of firms to participate in this study do not neces- 
sarily indicate that there are few potential applications of linear programming for financial planning. 
Rather the problem was more the restrictiveness of the prerequisites. Both larger and more compli- 
cated firms could have been included in the study if a research team had been available to gather data 
and assist with analytical chores. In addition, the absence of a binding cash shortage does not nullify 
the potential usefulness of a linear programming model for evaluating plans and budgets. In fact, 
realistic representation of an absolutely binding cash position may reduce model flexibility to the point 
that it cannot be used to evaluate markedly different strategies. 

After a few firms that appeared to have all the necessary characteristics had been identified it was 
decided that fully integrated models would be formulated to represent two companies. Although the 
results obtained from testing the model of one firm should provide considerable information about the 
usefulness of linear programming, overall findings will have additional validity if at least two different 
types of firms are studied. The two companies that were selected and asked to participate in this study 
readily agreed and have cooperated in every possible way. However, because undisguised data is used, 
both of these concerns wish to remain anonymous. One company is a medium-size manufacturer of 
confections and will be called “Company A” or COMPA. The other firm is a retail mailorder ware- 


house and will be referred to as “Company B” or COMPB. 


2.4 Outline of the Tests 

The tests that will be made using COMPA and COMPB can be divided into three parts. The first 
tests are planned to accomplish one of the important objectives of the research. That is, they will 
attempt to determine the extent to which accounting and other information that is routinely accumu- 
lated in an average firm can be used to make estimates of the interrelationships among operating and 


financial functions that are adequate to permit formulation of a representative linear programming 
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model. In this initial phase the company’s organization and operations will be studied to identify those 
characteristics and interdependencies that are the most important determinants of profitability and cash 
flow. Detailed data concerning these basic properties must then be gathered and analyzed to ascertain 
parameter values that can be used to transform fundamental relationships into constraint equations. 

If available data can be used for this purpose then it will be possible to formulate a fully integrated 
model of the company. If not, data deficiencies must be explained and a determination made con- 
cerning how, or if, they can be overcome. 

The second part of the tests will find out if the fully integrated model of each company, as- 
sembled from the constraints, variables and parameters determined in phase one, represents the subject 
firm. The “‘representativeness”’ of this model will be evaluated by simulating a planning period, con- 
sisting of several sub-periods (months), from the company’s recent history. Simulation will be forced 
by requiring the model to produce and sell the same mix and volume produced and sold during the 
period being simulated. If profit, factor consumptions, cash flows, inventories, receivables and pay- 
ables balances, and demands for external funds are approximately the same as those that actually 
occurred then it will be concluded that, within the normal operating range, the model is representative 
and can be used for planning. 

The third test phase will use the representative model developed in part two to analyze a series of 
“what if’ questions. A hypothetical alternative will be defined and the model’s parameters modified 
as necessary to incorporate it. The solution to each of these problems should indicate the effects on 
profit, cash flow, demand for external funds, etc., that would have occurred if the firm had followed 
the hypothetical course of action. In addition, parametric variations will be used with several of these 
problems to provide a schedule of the opportunity costs of funds at various levels of availability. 
Although a number of “‘what if” problems will be used, limited research and computer time preclude 
more than a cursory examination of the many and varied types of financial planning and budgeting 


problems that might be evaluated. 


a =) 


OO 
— =f .) 
. - 
° 
: 
- 


(i amnf Fhe 





If the information obtained from these “what if’ problems appears to be realistic, and if the 
differences in the optimal decisions required to implement various strategies are clearly indicated, the 
linear programming model will have been shown to be useful in the evaluation of alternative courses of 
action and in defining the optimal set of decisions required to implement them. In addition, if mean- 
ingful shadow prices for funds can be determined the tests will have established that linear programming 
can be used to find the opportunity costs of funds in operating firms. 

The series of tests outlined above will be considered successful if they clearly indicate the extent 
to which linear programming can be used by businessmen for short-term financial planning. Reason- 
ably useful applications in both companies will establish that linear programming is a potentially valu- 
able financial management tool. Less useful results may suggest improvements in theory and/or 
technique that are needed. Hopefully, the nature and extent of needed improvements can be defined 
by analysis of obvious deficiencies in the test models. If lack of usable data is an obstacle, it may 
also be possible to specify plans for data accumulation that will enable more useful models to be built 
in the future after needed information becomes available. 

Once a programming model is developed it is only reasonable to expect that it will be usable, 
with periodic maintenance, for a considerable period of time. This requirement is of considerable im- 
portance in determining the ultimate usefulness of the model. Not only are models usually difficult 
and time consuming to construct, they also should be readily available for use in planning and evalua- 
tion studies. Routine updating should require no more than incorporation of known changes in 
operating conditions and adjustment of the initial and terminal periods to match the problem under 


consideration. 
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Chapter 3 


THE FULLY INTEGRATED MULTI-PERIOD MODEL 


This chapter is intended as a bridge between the theoretical applications of linear programming 
that are being investigated and the applications to operating businesses that comprise the tests. For 
this reason the general properties of the fully integrated model and the practical aspects of model 
building, data requirements definition, and constraint formulation will be discussed before proceeding 
to the field work. Jn the remainder of this paper all descriptions of linear programming formulations 
assume an acquaintance with the technique. However, if more information is desired on the technical 


aspects of linear programming, the reader is referred to the many general texts that are available.’ 


3.1. General Properties of the Fully Integrated Model 

The power of the fully integrated model to optimize the overall operations of the firm derives 
directly from the inclusion of constraints that recognize all important production, marketing, financial 
and policy interrelationships. Recognition of all meaningful costs and opportunities permits the model 
maximum flexibility to trade-off between traditionally separate functional areas. When the fully 
integrated model is expanded to include more than one period, opportunties are also provided for 
optimal distribution of production, sales, and cash flows over time. 

To improve its usefulness, a mathematical model should always be as strictly representative of 


the subject with which it deals as practicable. In abstraction this criterion can be construed as requiring 


Foran elementary discussion see: Harvey C. Bunke, Linear Programming: A Primer (lowa City: State Uni- 
versity of lowa, 1960); Beranek, op. cit., Chapter 13, or William J. Baumol, Economic Theory and Operations 
Analysis, Second Ed. (Englewood Cliffs, New Jersey: Prentice-Hall, Inc., 1965), Chapter 5. For a more compre- 
hensive text see: Robert W. Llewellyn, Linear Programming (New York: Holt, Rinehart and Winston, Inc., 1960.) 
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the inclusion of constraints and variables to quantify every conceivable relationship within the firm. 
However, the rapid growth of the linear programming matrix in the multi-period model militates 
against this course of action and demands that only fundamental considerations be included. 

Representativeness is also dependent on availability of high quality data and each coefficient 
must be precisely quantified to insure that marginal decisions are rational. In addition, a model must 
be formulated on a homogeneous base. That is, all dissimilar data elements must be converted to a 
common denominator or individual coefficients must include conversion factors to relate unlike vari- 
ables. For example, several COMPA production capacity constraints reflect in-process relationships 
and both value and weight are added subsequently. Net weight of each product at various stages of 
completion must then be converted to finished weight, the stipulated common base, in order to main- 
tain homogeneity. This is done by using the ratio, end of process weight to finished weight, to modify 
the coefficient that reflects the input-output relationship for each product. 

The typical fully integrated multi-period model of a firm includes five distinct sections. The first 
of these sections contains constraints that specify the production capability and input-output restric- 
tions within which the firm must operate. This section also includes the multi-period production, 
sales, and inventory tie equation set. The tie-equations make explicit the requirement that in every 
period beginning inventory, plus receipts, less cost of goods sold must equal “nding inventory and thus 
cement the multi-period model together. 

The second section of the model consists of equations to accumulate inputs required in the finan- 
cial constraints. If total sales, monthly shipments, etc., must be recognized in the cash constraint, 
formulation is simplified by adding individual products and/or periods in accumulation equations. 
Cumulant variables that reflect total values determined by these equations are then entered directly in 
the cash constraint. Technically, this section could be omitted. However, the use of equations to 
accumulate input values provides flexibility, makes the operation of the model more easily understood, 


and facilitates planning or other revisions. 
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Financial and policy constraints comprise the third section of the model. The cash flow con- 
straint set is the heart of this section and its inclusion provides the model with its potential usefulness 
for financial planning purposes. In most situations the addition of a cash flow equation is the major 
extension necessary to convert a sub-optimizing model to the fully integrated form. Cash flow con- 
straints are similar to the inventory investment equations in that they enforce the fundamental identity 
that the beginning cash balance, plus receipts, less expenditures must equal the ending cash balance. In 
addition, the cash flow constraint is supported by other equations that limit and regulate the avail- 
ability and/or flow of external funds and enforce financial policy. 

The fourth section of the typical model includes the equations and inequalities that are used to 
incorporate the parameters within which it must operate. When the fully integrated model is tested by 
requiring it to simulate a period in the firm’s history it is necessary to provide the model with actual 
production, sales, inventory levels, manhours worked, quantity of raw materials consumed, etc. The 
model must then optimize within these parameters. When the fully integrated multi-period model is 
used for planning purposes, the incorporation of assumptions is accomplished to a large extent by 
varying parameters or stipulated right hand side values of constraints in this section. 

The objective function or functional is considered to be the fifth section of the model. The 
functional is formulated to reflect management's operating objective. This objective may be to 
maximize some measure, e.g. profit or revenue, or to minimize cost. The functional controls the substi- 
tution of variables in the solution process and serves to drive the solution to optimality with reference 
to the specified objective. Generally, terms in the functional accumulate explicit costs and revenue 
elements that have counterparts in the operating statement. However, implicit costs are also included 
to establish priorities or penalities that encourage or discourage various courses of action. The func- 
tional provides a flexible tool and sophisticated use of this tool can greatly enhance the usefulness of 


the fully integrated multi-period model for planning purposes. 
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Before proceeding to discuss the various elements of the fully integrated multi-period model in 
more detail, it should be noted that the models that will be developed in this paper will generally include 
the following four basic simplifying assumptions that are usually a part of any theoretical work con- 
cerned with optimization of short term financial decisions.’ 

1. | The minimum cash balance required at all times is specified with reference to solvency or 
some other overriding consideration. 

2. The pattern of cash inflows and outflows or the functional relationship of such flows to 
operating variables is completely known. 

3. The cash flows are partly or wholly discrete. This is also the assumption of discrete time 


periods within which the time distribution of flows makes no difference. 


4. Explicit costs for each external source of funds are known. 


3.2 Identification of Decision Variables 

In most non-financial businesses the basic operating decision concerns which individual products 
to make or buy and when and in what quantity each of these products should be produced or pur- 
chased. The decision to include an item in the firm’s product line and to offer it for sale necessarily 
requires additional decisions concerning levels of inventory and marketing policy. If the fully integrated 
multi-period model is to make these same decisions it must include variables to reflect the production, 
sales and ending investory balance of each product in every period. 

The accumulation section of the model requires that variables also be defined to represent totals 
or cumulants. These variables serve an internal, technical function and seldom enter directly into the 
decision making process, i.e. acquire a cost or benefit coefficient in the functional. The number and 
specific definitions of these variables is determined by the nature of the model and the needs of the 


model builder. 


* Robichek, Teichroew, and Jones, op. cit., p. 7. 
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The third type of variable is peculiar to the fully integrated formulation of the linear programming 
model. These are the financial decision variables. When cash flow and other financial constraints are 
added to the basic model it is necessary to include variables to accumulate the amount of funds bor- 
rowed from each source, the quantities of excess cash loaned at interest and the end of period cash 
balance. In some formulations variables are also required to reflect cash shortages or unsatisfied fund 
requirements created by the hypothetical attainment of a desirable objective. Although some variables 
in this group may be passive, i.e. not assigned specific cost or revenue coefficients in the functional, 


variables that reflect financial balances are normally active in the decision making process. 


3.3. Selection of a Homogeneous Base 

After a set of decision variables has been defined it is necessary to determine a unit of measure in 
which it can be expressed. Financial variables must always be quantified in dollars or other appropriate 
monetary units. However, variables that represent individual products should be expressed in the most 
useful and meaningful terms. For example, a mix of physically homogeneous products lends itself to a 
common unit base. While these products are dissimilar in many aspects, they can all be measured in 
tons, pounds, feet, etc. Conversely, a heterogeneous product mix can usually be expressed only in 
monetary terms. To determine if it is more profitable to produce a ton of cement or a tractor the 
model must be able to compare their relative merits and a common denominator is required. 

Once a base is selected it must be used consistently throughout the model. If the base is units, 
then units produced and sold must be comparable and all decisions within the model must be in terms 
of this measure. In addition, if the solution values determined by the model are to be useful they must 
be expressed in commonly accepted terms. Management is not accustomed to discussing sales esti- 
nates expressed as direct cost of sales or purchases at their resale value. To insure that solutions can 
be readily interpreted, purchases should be extended at net cost, sales at selling price, and inventory 


at normal carrying cost. 
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3.4 Aggregation of Products 

The size of the linear programming matrix is directly attritutable to the number of product 
related decision variables included in the model. Although a representative model must be permitted 
to consider all production and sales opportunities, ease of understanding, usefulness of solution results, 
and compatability with available linear programming computer codes requires that products be analyzed 
and grouped so that only variables with significantly different characteristics are included in the model. 
In many firms that produce a limited number of products it is possible to combine those that have 
similar physical properties, production costs and selling prices. This was found to be the situation in 
COMPA where initial intuitive aggregation was used to reduce the number of products that had to be 
considered from over 100 to 46. However, further aggregation of COMPA’s products required the use 
of analytical procedures to determine weighted average direct unit cost, price, margin and factor 
consumption coefficients. The success of such an averaging procedure can usually be tested only by 
using the aggregated products in a model that simulates actual experience. 

If the product line to be considered is both large and diverse it is normally only practicable to 
ageregate by financial characteristics, e.g. percentage markup, percentage cost, etc. This is the situation 
that typically exists in a wholesale or retail merchandising firm with a broad product line. Except for 
those handling basic commodities, the typical firm that could be analyzed in the context of the theo- 
retical ““warehouse model” would be in this category. Experience gained with COMPB indicates that 
aggregation of products in a merchandising firm, while an essential prerequisite of model formulation, 
is extremely difficult and prone to fail. Because only one or two product characteristics can be ex- 
plicitly recognized and because product sub-groups must be broad, any averaging procedure tends to 
provide a suspect mean with a large variance. In addition, when means or expected values are not 
markedly different, all product groups appear to be equivalent and there is no basis for the model to 


discriminate among them. 
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3.5. Non-Financial Constraints 

The non-financial constraints form the base for the fully integrated model. In large part they are 
the same constraints that would be found in a sub-optimizing model used to schedule production. Ifa 
firm were uSing linear programming for production planning, most of the constraints from that model 
should be directly transferrable to this part of the fully integrated model. 

a. General Input-Output Inequatities 

Because the model’s primary function is to allocate resources, a constraint set must be speci- 

fied for each limited physical resource. These inequalities make explicit the input-output relationships 
that exist in the production process. In addition, they establish an upper limit on the amount of each 
resource that is available in every period. In the multi-period model the input-output constraints have 


the following form: 


aijPir S Biz baile (3-a) 


TM 2 


where: 
Pj; = Total production of product j, period T. 


aij = Coefficient to reflect the amount of capacity i consumed in the production of one unit 
of product j. 


B;y = Maximum amount of resource i available in period T. 
i = Individual limited resource, from | to X. 
j = Individual product, from | to N. 
T = Individual time period, within the planning horizon, from | to M. 
In these constraints the decision variables are the output of each product j, and the right hand 
side value B;7 is the maximum amouni of each resource available in every period. To make these con- 
straints specific it is also obviously necessary to state quantitatively the coefficients ajj. Most of the 


specific production and direct cost data normally needed for this purpose should be provided by a good 
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standard cost system. However, if this information is not available, as was the case with COMPA, it 
will have to be developed before the constraints can be made operational. 
b. The Tie or Inventory Investment Equations 

This set of constraints is of critical importance in the multi-period model because it serves 
to tie each product’s end of period inventory balance to production and sales for the same period. That 
is, it insures that in every period, beginning inventory, plus production, less sales equals endine inven- 
tory. In the warehousing model these equations serve essentially the same purpose but, because manu- 
facturing is not involved, they must also incorporate most operational or physical limitations. 


The tie equations can be formulated in either of two equivalent ways. The cumulative 


form: 
48 
lio ae Pit => Sit = Fi (3-b, 1) 
t 


OT 


or the simpler non-cumulative form: 


ase! a p= ye (sabe) 
or 
iret teas 
i one N T2]1.2-2M 
where: 


I;9 = Inventory balance of product j, end of period 0. 
(beginning inventory) 


I;7-1 = Inventory balance of product j, end of period T-1. 
(if T = iL; jo = re) 
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I;7 = Inventory balance of product j, end of period T. 
(ending inventory) 


Pj, = Total production of product j, period t. 
Sj = Total sales of product j, period t. 
i,j, = See section 3.4a. 

The decision to use the cumulative or non-cumulative form of this constraint has no effect 
on the primal solution. However, in the dual the shadow price of each row in the non-cumulative form 
becomes the sum, from T to M, of the individual shadow prices that are provided by the same constraints 
in cumulative form. If the variables P, S, and I are not expressed in homogeneous units, coefficients 
must be used to convert them to acommon base. For example, if ‘P’ variables are defined in terms of 
net cost and °S’ variables in terms of selling price it will be necessary to convert one or both of them to 
provide a common unit of measure in order that internal consistency can be maintained within the 


equation set. 


3.6 Financial Constraints 

The addition of financial and policy constraints to the basic production and/or inventory invest- 
ment model is the major extension necessary to convert it to the fully integrated form. However, the 
financial constraints must be precisely formulated if the cash flow, borrowing, lending and financial 
policy situation that exists in the firm is to be adequately represented in the model. 

a. The Accumulation Equations 

Accumulation equations are useful in a large and complex fully integrated model to provide 

ageregate inputs for the cash flow and other financial constraints. Although not required, these equa- 
tions greatly simplify formulation of the cash flow constraint. For example, to reflect total sales 
revenue for period T in the cash flow constraint it would normally be necessary to include a term for 


each S;y7 variable. However, by inclusion of a set of equations to provide a total sales input, only one 
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term is needed in the cash flow constraint. Eliminating individual variables from the cash flow equa- 
tion that may have a number of cash inflows and/or outflows associated with each of them also 
sharply reduces the number of complex summary coefficients that must be developed and interpreted. 


The accumulation equations are generally simple and have approximately the following 


form: 
N 
DD QiT _ SUMotT= 0 (3-c, 1) 
j=1 
T=1,..,M 
or 
N Fs 
ie qj Qit = SUMoT =Q0 (3-c, 2) 
= 
lL = M 
where: 


Qj7 = Any decision variable, e.g. P,S, I, etc., related to product j, period T. 
SUMor = Sum of the specified decision variable Q across all products, period T. 
qj = Optional coefficient to convert the unit measure of decision variable Q. For example, if 
Qj; in the solution vector is expressed in units, and SUMo 7 is required to be in pounds, 
qj would be the weight of one unit of product j in pounds. 
b. The Cash Flow Constraint 
The cash flow constraint is the heart of the fully integrated mod<!. It recognizes the cash 
absorption or throw off of each variable, determines net cash needs, selects the least cost source of ex- 
ternal funds and applies available funds to the most profitable opportunities. However, its primary 
structural purpose is to establish that, in each period, the excess of cash outflows over inflows cannot 
exceed the beginning cash balance. In many of the theoretical discussions that have been cited this 
constraint is formulated as an inequality and a positive end of period cash balance would appear in the 
solution vector as a slack variable. However, in the models that will be formulated in later sections of 


this paper the cash flow constraint is changed to an equation and a real variable is added to reflect any 


positive end of period cash balance. 
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The cash flow equation is not rigidly defined because maximum flexibility is required to insure 
that it represents a particular firm’s cash consumption and generation characteristics. However, the 


typical general cumulative form is: 


T 
EXTPUNDS, + ECBAL=BCBAL+ © NMR, (3-d) 
1 t=1 


les ees Ml 


WL 


Qn 
y SUMo¢ - 
PeO-=07 t 


M3 


t 


where: 
SUMor = See 3.5a. The double summation term in this equation represents the cumulative 
net cash flow, from period | to T, generated as a result of all production, sales 
and inventory decisions. Coefficients may also be added to these terms to in- 


corporate lags in receipt or disbursement of cash. 


EXTFUNDS; = The sum of all external funds received from all sources, period t, less repayments 
made during the same period. 


ECBAL = The end of period cash balance, if positive. 

BCBAL = The amount of cash on hand at the beginning of the analysis or at the end of the 
last period preceding the analysis. It is a parameter obtained from company 
records. 

NMR,= Various cash flows that are expected to occur, and for which an amount can be 
estimated, but which cannot be functionally related to a decision variable in the 
linear programming matrix. 

c. Other Financial Constraints 

It is difficult to identify other specific types of constraints that may be required in this sec- 

tion because they must be designed to satisfy the requirements of each individual model. Normally an 
inequality is required to set borrowing limits on each available external source of funds. Special or 
technical borrowing limitations may also require imaginative constraint formulation. This situation 
arose in regard to developing representative functions to incorporate the COMPA factoring arrangement 
described in detail in Section 4.3.1. 

d. — Policy Constraints 


Many firms adhere to financial and other operating policies that are stipulated by manage- 


ment or imposed by external authorities such as creditors, banks or government agencies. If these 











ae i pS) “ 
+ ¢ ; 5 ila ptt =| 
ahi): 
fe / = 2 
1 
= ss = 7h m Of a ‘ a A Mi 24. ‘ i 
i.e s@e¢ > ie Fee 
y Be. (e a ign (ne 
poe 0 = @) de che wage 
ee 7 - oe a a | 2 oi ace 
ae 6a! a — pp ere = 
a 8 re Saye = 6-— 9 
=o) = .= aoe @ 4) Vesa ars = bie) = @ “ye = 
Vibe ) Pa CGume Tae © fh AUC We w™ Bae Wey 
. 
{ 
s 
OO with < BPR” Od aoe o : 6 6 SAD he oe 0 | ee 
,¢° . Otis oe >! é > Gime <5 - , a ye © ae 
a es : 7 ee 
_ i — aii 
Le @ ‘— _» 4 shi i 
1 om (9148 14 Oh ; a” 4's of "OO 2! “hee 
Ss we mie Me ie @ % - 
Ww 4 ® =a -j{ 7 = 
uy ~ ~@ . =(9 _ 
i OF % 
nee 
— ‘s ‘ti ? pis eins Ais do@ld 
7 
| A 
- | evi ; 91 Al > & Paes re * ren 
- 
_ 
a 


policies tend to limit the options available to the firm they must also be formulated as constraints in 
the model. Typical policy constraints of this type would be required to represent borrowing limits, 


minimum liquidity ratios, labor relations objectives, inventory levels, etc. 


3.7 Properties of the Functional 

The objective function, cost equation or-functional reflects management’s objective in terms of 
available courses of action and the explicit and implicit cost or profit of each alternative. This objec- 
tive may be either to maximize profit or minimize cost. 

In the model solution or optimal plan the functional performs two significant services. First, it 
accumulates total cost or profit to be expected in a given situation. However, maximum profit or mini- 
mum cost as determined by the functional usually differs somewhat from figures found on operating 
statements or derived by accountants and it must be interpreted carefully. Second, and more important, 
the functional establishes the costs and benefits that control decision making. Where a decision vari- 
able has an explicit, quantifiable unit cost or unit revenue associated with its production, sale or 
storage, this measure is included in the functional for the model’s use in the allocation of resources. 
The same considerations are valid for variables representing known external sources of funds or lending 
opportunities that can be assigned a specific interest cost coefficient. When explicit costs or interest 
rates do not apply but it is necessary to influence financial decisions in a particular way, these variables 
may be assigned implicit coefficients. The model can then use all financial costs and benefits provided 
to establish priorities that will insure needed funds are obtained at the least cost and excess cash 
allocated to the most profitable opportunity. 


The maximizing form of the objective function: 
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M 
maximizem7 = 2D 
= 


uM Zz 


] 


- 
i 


where: 


Oi, = pee section 3.54; 


—> - 
mn mi ( - a, | 4606S ew" Gi 6 


hia ps & ee oe é 9 


iia ii $410 Aes SR 
AY ot ray: F144 hu — ——— 
ae ise (an 8 esare )s | = Tac 

ee 


& =_eve oa eo” poet he ove Se =3% hee ’ 


ear Lae 1 <ip.« 
PAwnija=. le | : a 
ee 8 1 \@ Gites: iu. Wie! af WMA a 
= 7 ae 


ty 


1 
(18 Gide 


jpore 







EXTFUNDS, = See section 3.5b. 
ECBAL, = See section 3.5b. 


cj = Explicit cost or revenue derived from production, sale or storage of one unit of 
product j. 


r = Explicit or implicit cost of external funds. 


r = Explicit or implicit rate at which excess cash may be loaned. 
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Chapter 4 


COMPA: THE MODEL 


4.1 Company Background 

COMPA has been included in this study primarily because it has critical day-to-day cash manage- 
ment problems. The shortage of cash in this firm is quite severe and short-term financing is manage- 
ment’s chief concern and the dominant consideration in every operating decision. Cash, rather than 
capacity, demand, etc., is the scarce resource that constrains COMPA’s growth and profitability. For 
this reason, every dollar must be allocated to its most profitable use and an optimizing technique, e.g., 
linear programming, should be ideally suited to the task. 

COMPA is a medium-sized manufacturer of confections. During its 30-year history it has actively 
competed in several segments of the candy industry. However, except for a few brief periods it has 
been only modestly profitable and occasional sharp losses have depleted working capital. As a result, 
routine payments have been deferred, trade credit stretched to the limit, and funds borrowed from 
any available source. The aftermath of these tactics for survival is a high-risk capital structure that ex- 
cludes COMPA from conventional sources of financing. Although working capital is now obtained by 
factoring receivables, borrowing against inventory and using the bank float, these sources are not ade- 
quate to satisfy all needs. Unpaid taxes, overdue trade payables, and current requirements maintain 
an almost intolerable pressure on management to obtain additional funds or to improve utilization of 
available cash flow. Operating statements and balance sheets for 1964, 1965 and 1966 aie included as 
Appendix A to this chapter to provide additional information concerning COMPA’s operations and 


capital structure. 
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The COMPA product line includes over 100 individual items. However, the basic product is a 
coated confection made in nine sizes and product differentiation is based largely on packaging con- 
figurations. The production process is short and relatively simple. Each piece moves through five 
distinct steps during a five-day production cycle. 

Two marketing divisions are responsible for sales. Division | sells to wholesale houses through a 
nationwide network of brokers. Division 2 sells directly to vending machine operators. In general 
neither the product lines nor the customers of the two divisions overlap. However, both are subject 
to a seasonal pattern of demand that reaches its peak in the summer and early fall and a low point in 
December and January. In addition, because candy wholesalers tend to pay promptly, and take the 
2/10 cash discount that is offered, Division 1’s receivables turn over faster than Division 2’s. 

Competition in the confectionery industry is intense. Although there are only a few companies 
that compete directly with COMPA, each must fight to keep its share of the market. For this 
reason, growth in sales is limited primarily to a stable share of the increased consumption that follows 
population expansion. Fads, freegoods, premiums and fast delivery are important competitive weapons 
in this industry and if more cash were available for promotion and to maintain larger stocks of finished 
goods, sales could probably be increased to some extent at competitors’ expense. 

COMPA operates two smaller manufacturing plants in addition to the main factory and home 
office. These plants are remote geographically and are organized as subsidiary corporations. They 
were not made an integral part of this study because both are largely autonomous in their operations 
and there is limited interaction between them and the parent. However, there are some minor and 
infrequent cash flows between COMPA and the subsidiaries that will be recognized in the model when 


they occur. 
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4.2 The Production Sub-Model 

In planning this research it was hoped that a firm could be studied that was already using a linear 
programming model for production scheduling. Unfortunately, none could be found. Therefore, 
before the COMPA fully integrated model could be formulated it was necessary to develop a production 


sub-model. 


4.2.1 Formulation of the Sub-Model 

The first step in developing the sub-model was to identify those products that would become 
decision variables. For the COMPA model it was decided to include only products that had discernibly 
different physical characteristics or production costs. Products that were essentially identical were 
aggregated. This procedure reduced the array of products that had to be considered from over 100 to 
46. Products, identified by codes, and net case weights of each are shown in Table 4.1. 

The second major decision was to determine a common base in which to express production, 
sales and inventory of each product. It was found that for COMPA only net weight of finished product 
provided the necessary homogeneity. This is also a measure that is known for each product and the 
unit that management uses to gauge output. 

As previously mentioned, the production process logically divides into five major steps. These 
are identified as MIX1, MIX2, FORM, COAT, and PACK] or PACK2. MIX1 is the first step in the 
production process and the point at which basic ingredients are combined to form a base. Output from 
this process next goes to MIX2 where sugar is added and blended. The value added to work-in-process 
by MIX1 and MIX2 comprises about 25% of total direct labor cost and 65-75% of raw material cost. 

In FORM the base from MIX2 is shaped and molded into individual pieces. FORM is further sub- 
divided into two production lines, A and B. FORMA produces the smaller pieces and the larger ones 


are made by FORMB. Only labor cost is added during FORM. 
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Table 4.1 
COMPA 


Net Case Weight and Maximum Daily Production, by Product Code 





Prod. Net Case MIX1 Mixot FORMA FORMB CQAT PACK1 PACK2 
code weight,lbs (MIC) (M2c ) S1C) (sec cic} B1c) Bec B3C BLC 
Grp. ‘*J' 
JB 20.00 3,520*% 25,200% n/a 14,400* 53, 200% n/a n/a 13, 300* n/a n/a 
JC 38.46 i ba] i “ u “ iT " 1 ii} 
JD 18. 6 tt iT] " i] ty “ 0 Ty “ tt 
JF 36. 15 i “ iT t it it] iT iT u t 
aG 34.62 iL rT) i“ " "1 "t " 1 “" 1 
JI 3h. 36 iT i 1 " it TY it u 1 tt 
JJ 33 FP 33 it wt “ 1 n i 1 i i" iT 
a, 12.82 iT “ a il ity ih) " i} wu iT] 
JN 12.82 " 1 iT iT 1 1 1 ii] it tt 
JO 14.74 " u W " " iL] it] a " i“ 
JP 15.38 "1 Oh iT it " 1 iT] " " 1" 
JR 25.77 u “ " " " “ rT) it 
IX 27 .69 i i" “0 " “ 1" u " " 3 TT6* 
oy 37 .00 tl il} i " uw a ity ity i 3 829 
Crp. a 
SB 25.00 3,520 25,200 n/a 14,400 49,300 n/a n/a n/a n/a n/a 
SD 24.62 i u iT " 6,400* “ ,600 ii} tt 
SE 24.62 “0 1 0 i n/a 6, 4oo* n/a “ 1? 
SF 44.31 i" " iT] " " 6,400 n/a 9,600 t " 
SH( s) 9.85 iT iT i] 1 " “ " ii} “ " 
SI(s) 9.85 "1 " " 1) n/a 6,400 n/a tr " 
SJ( S ) Ma iD " i) " "1 6, LOO n/a 9,600 " " 
SL 37.00 " "0 " it " 3,432 " " " "0 
SM 18. 50 " Ww “ "4 " i] tt 1 i iT 
SN 7.38 u _ ’ : : n/a n/a n/a n/a 2 960* 
Grp. ‘K! 
KB(2) 18.00 3,520 12,600 : 12,600 50,400 n/a n/a n/a 18, OOO* n/a 
KC 32.70 " "1 " " " " n/a 7 2g" 
KD 8.94 " 1 “ rh " 1 " " 18,000 n/a 
KE V7. SOL w “ it " Ww " a it iT " 
KF 6.55 “0 " “ "4 “ 1,120 iT] " n/a rT 
Crp. a 
TA 31.20 n/a n/a n/a n/a 54,200 n/a n/a n/a n/a 6 2,056* 
TC 34.30 4 “ ‘" 1 Ty 3,200 it 1 “ 6 “ 
TD TT i 20 u i it n it it iT i i 6 iT] 
Crp. 'B* 
BA(2) 25.00 3,520 14,400 14,400 n/a 34,300 n/a n/a n/a 24,500 n/a 
BB(2) 25.00 “ "1 " " 0 "0 t “ “0 1" 
BC(2) 25.00 i : . : 48,400 E p . 22,000 . 
BD(2) 23.00 5 10,800 10,800* ' 41,000 " ' u 7 
BF Le ko " “ " tt 49, 000 " 7 "1 n/a \ i 696 
BG 28.80 “ iT iT] a “ t it] 1 & 1,088* 
BI 32.00 it wt uo i“ “ 3,200 " it) ut y tee 
BJ 16.00 it " "i iT it i} iT] it) it] & " 
Grp. 'M' 
MA(2) 40.00 3,520 14,400 n/a n/a n/a n/a n/a n/a n/a 1 1,200* 
MB(2) 25.00 . n 14,400 . 56,000 ” : = _ 5 2,000* 
MC 18.46 ‘ 5,400 n/a 5,400 50,400 3,376 : ‘ ‘ n/a 
MD 34.30 : 25,200 : 14,400 42,000 5,920 " " " it 
ME(2) 25.00 n/a n/a , n/a 62,440 n/a i : ie 2 
MF(2) 25.00 3,520 25,200 e 14,400 31,920 . 3 - : " 
* 8 oye 1 = This process is not included in the production sub-model, Appendix B. 
(s) « Special seasonal product (2) = Products marketed by division 2 
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After one or two days of curing, the pieces are finished by covering with a candy coating in the 
COAT process. At this point all pre-packaging production costs have been incurred and the finished 
product is ready to be packed. All bulk and standard items are wrapped and packed on one of the four 
lines in PACK1. Specialty and low volume items are packed in PACK2 on one of seven special purpose 
lines. 

In order to formulate a production model, constraint inequalities similar to (3-a) were developed 
to represent each step in the process. However, before discussing how the values for each coefficient 
and right hand side were derived, it will be convenient to consider unit raw material and labor costs. 
Fully allocated costs are seldom used in linear programming analyses. Arbitrary distribution of over- 
head distorts relative contribution or the true ordering of marginal profitability among products and 
only direct costs are used in the COMPA model. Direct costs have been accumulated in three cate- 
gories: labor, sugar, and other raw materials, including packaging sneaks and premiums. 

A complete explanation of how each cost element and capacity utilization factor was calculated 
would be extremely time-consuming and largely repetitious. In addition, this information would not 
have had to be developed if it could have been provided by COMPA from existing records. Therefore, 
the complete results of this part of the study are shown only as final coefficients in the initial tableau 
of the sub-model (Appendix B). To illustrate how coefficients were determined for product group 
“K’’, the derivation of resource consumption factors is shown in Table 4.2 and calculation of direct 
cost elements in Table 4.3. 

When process capacities were calculated it was apparent that there is considerable excess in all 
processes if capacity is defined in terms of the maximum output that could be expected from complete 
utilization of existing production facilities. Also, output from each process can be increased from 
current levels by adding manhours to existing shifts without the need for more capital equipment. For 
this reason it seemed more appropriate to estimate maximum normal daily capacity in each process as 


the volume of output possible from an eight to 16-hour workday during which the optimal size 


5 





Table 4.2 
COMPA 


Calculation of Resource Consumption Coefficients 
Product Group ‘“K”’ 


PACK! PACK2 
1 1X2 
MIX MIX. FORMB COAT (KB) (KC) 
Normal hours per day 10 16 16 16 8 8 
Capacity per day, Ibs. 3,020 12,600 12,600 50,400 18,000 294 
Manhours per day 20 S25 67 335 87 43 
Pounds per manhour 176 296 188 rs! 206 6.85 
Ratio: End of process 
Weight to fin- 
ished weight eles sie flee. i i 1. 
Finished lbs. per 
manhour 1,540 410 260 iS 206 6.85 


Manhour per pound .00066 .00244 .00385 .00661 .00485 .1457 


workforce, consistent with balanced production, would be employed. The upper limits that were deter- 
mined by this analysis are shown in Table 4.1. However, even at the maximum normal level, there was 
such a large amount of excess capacity indicated for MIX2 that it was eliminated from the sub-model 

as redundant. 

Labor consumption coefficients were determined by analyzing each process to determine the 
average output per manhour at normal volumes. No attempt was made to set rates assuming maximum 
efficiency. Rather, the objective was to reflect productivity that could be expected from the existing 
workforce. An illustration of how labor consumption factors were calculated is provided in Table 4.2. 

Unit costs were accumulated for each product in the three categories: labor, sugar, and other raw 
material. Sugar cost is determined separately because it comprises over one-half of total raw material 
cost for most products and because sugar payments have distinct cash flow characteristics that will be 
reflected in the fully integrated model. Each product was traced through applicable processes and the 


value added in each was determined. Value added per pound of work-in-process at each step was 
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Table 4.3 
COMPA 


Calculation of Direct Unit Costs 
Product Group “K” 


Ratio 

Value added, per pound: 

MIX] n.a. 

MIX2 n.a. 

FORM ned: 

COAT n.a. 
Converted to finished wt. 

MIX] ks 

MIX2 ie2 

FORM oe: 

COAT 1.0 

Sub-total: 


Total direct production cost per pound of finished product: 


Labor 


Dwl23 
00743 
01065 
016 


00141 
00535 
0077 
016 


.03046 





Direct labor 
Other raw material 


Total: 




















Sugar 
Calculation of individual product cost, Product Group “K” 
KB Ke 
Candy piece 15546 =—.15546 
Packing Cost: 
Direct labor 00666 ~—-.16700 
Material 01040 ~—_.13380 
Premiums - = 
Total direct cost: i252) 245526 
Total direct cost by cost category: 
Direct labor (DLC) O3dlz 19746 
Other raw material (ORM) 04620 16960 
Sugar (SUG) 08920 .08920 
Total direct cost: Le Z52 45626 

















KD 


.15546 


01225 
02267 





.19068 








04301 
05847 
08920 


.19068 








ORM 


$.167 
.0164 


.0048 


0192 
.0118 


0048 


0358 


KE 
.15546 


OT255 
03440 
.35000 


5524] 

















Sugar 


S= 
77> 


S352 




















13846 
31380 
08920 





54146 





converted to cost per pound of finished product. This revision is illustrated in Table 4.3 in the unit cost 
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calculations for product group “K 
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Before the production sub-model is tested, a few special aspects of its formulation and assembly 
should be mentioned. First, in Table 4.1, the maximum capacity of each process is expressed in terms 


66299 


of every product. That is, if the total capacity of process “‘i’’ was devoted exclusively to the production 
of product “‘j’”’, Bj; pounds could be completed during one working day. However, these are work-in- 
process pounds and the common base that was selected is net weight of finished product. In addition, 
only one upper limit can be specified for each process. For this reason one Bj; had to be arbitrarily 


66299 
1 


selected as the process upper limit. This value was designated B;*. In process the coefficient a;;* 
for the base product j* is equal to the ratio of product j*’s weight at the completion of the process 
(w;) to its finished weight (w,). For example, if (w;/we) = qj*; qj)* = aij*. For products other than j* 
that pass through process “i”, the ratio q; #.a;;. This result follows because products are processed at 
different rates. To compensate for this fact, qj; must be modified by the ratio (B,*/Bjj). That is, ajj = 
q;(B;*/B;j). An example of this adjustment can be found by reference to Appendix B and Tables 
4.1 and 4.2. In Table 4.2, process S2C, the ratio qj = .722. However, in Appendix B, the coefficient 
aij for process S2C, products KB to KF = .825. In Table 4.1, B;* for process S2C - 14,400 pounds 
per day, j* = products in group “J”. Bj; for product group “K”’ is 12,600 pounds in this process and 
ajj is found to be: 
aij = q;(By*/Bij) = .722 (14400/12600) = .825 

Referring again to Appendix B, it should be noted that the labor consumption constraints for 
MIX1 and MIX2 have been combined to form M1L and those for PACK1 and PACK2 have been com- 
bined to form BIL. Although the analysis that led to these aggregations will not be explained in 
detail, it was found that there was considerable informal transfer of workers within each pair of 


processes. Because of this, the labor hour records that were used to provide bench marks for testing 


the sub-model did not accurately reflect the manhours used in the individual processes. 
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4.2.2 Validating the Sub-Model 

Before the COMPA production sub-model (Appendix B) could be used with confidence as the 
base for a fully integrated model, its representativeness had to be validated. Testing was also required 
to determine if actual production/consumption relationships are approximately linear. To provide the 
necessary points of comparison for these tests, actual consumption of the various factors was deter- 
mined at several levels of production. Also, to insure that the model was validated over the largest 
possible range, it was necessary to include periods of maximum and minimum production. For this 
reason, the 1966 months of maximum output (August), minimum output (February), and the three 
most recent months for which data were available (September, October, and November), were selected 
as test periods. 

Testing was based on the assumption that if the model was forced to simulate production of the 
exact amount and mix of items produced during the base periods, predicted levels of factor consump- 
tion and cost should be approximately the same as actual. Because these tests were simulations, 
optimization was not required and a specific functional was not formulated for the sub-model. For 
this reason solution values were usually not obtained by using linear programming algorithms. Rather, 
a computer program was written to multiply each row of the matrix by vectors that contained the 
quantity of every item produced in the base periods. The inner products of these multiplications pro- 
vided most of the model values used in the tests. 

The most difficult actual values to determine were the manhours worked in each process. This 
information had to be accumulated from weekly time records and allocated to process output after 
insuring that inherent in-process lags were explicitly recognized. For example, February output in- 
cluded labor value added in MIX1 during the last week in January and the first three weeks in February. 
Material processed through MIX1 the last week in February would ultimately be included in March 
transfers to finished goods. In contrast, because packing is the last production step, PACK] and PACK2 


hours worked in a period can be assumed to be applied to output for the same period. 
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Available time records included straight time, overtime, direct and indirect hours worked. To 
obtain an adequate measure of hours directly applicable to production it was necessary to eliminate 
all time devoted to indirect or overhead functions. It was also necessary to separate hourly (variable) 
and supervisory (fixed) hours. Although COMPA’s foremen were working supervisors and most of 
their time was properly charged to production, they were also guaranteed a minimum work week that 
kept direct labor from being completely variable. 

The first series of tests was designed to establish that the relationships between output and hours 
worked, sugar usage and other raw material usage is approximately linear and that the model can pro- 
vide representative estimates of consumption of these factors. Direct labor cost estimates provided by 
the model were not tested because actual payroll expenditures could not be disaggregated accurately 
enough to provide check values. Model estimates compared with actual values for each of the five test 
periods are shown in Table 4.4. These comparisons indicate that in most instances the model value 
closely approximates actual and in only a few cases are differences as large as 10%. 

To establish that actual production functions are approximately linear in the relevant range and 
also to help give perspective to the actual/model comparisons, each‘group of observations was plotted 
as shown in Figure 4.1. In addition, the observations have been used in a series of simple linear regres- 
sion analyses. The resulting regression equations and lines of least squares are also shown in Figure 4.1. 
Because the regression equations are based on only five observations, no attempt was made to establish 
levels of significance for the regression coefficients. However, coefficients of determination (r*) were 
calculated for each equation. The values of r? are above .8 in every instance and several are above .9. 
The causal relationships indicated by the high r? values and the approximate linearity indicated by the 
plots of actual values establish that the COMPA production process can be represented by a linear 
model. 

These tests also denote that the production sub-model is reasonably representative of the produc- 


tion process. Reference to Figure 4.1 shows that point estimates closely approximate actual specific 
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Figure 4.1 (a) 
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Figure 4.1 (b) 
COMPA 
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Manhours Worked 


Process: SOL 


) Sj 
| 2000- 
ee = 1 /H 
worked 
1500- 
1000- 
EOO- w——— = actual 
---- = model 
O 


1 2 3 L, 5 6 7 
X = Total pounds produced (in 100,000's) 


The relationship between tmanhours worked and manhour 
requirements predicted by the production sub-model. 





Regressions of actual inanhours worked and manhours predicted 
by the model on total pounds produced, 


904923 


Equations: actual, Y = 419.468 4 .00282117x ré 
997197 


model, Y = 50. 00e07 «003203 5% ré 


43 





Figure 4.1 (c) 
COMPA 


Actual/Model Comparisons: 
Manhours Worked 


Process: CLL 
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Figure 4.1 (c) (continued) 
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Figure 4.1 (d) 
COMPA 


Actual/Model Comparisons: 
Manhours Worked 


Process: BLL 
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Figure 4.1 (d) (continued) 
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Figure 4.1 (e) 
COMPA 


Actual/Model Comparisons: 
Direct Costs 
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Figure 4.1 (f) 
COMPA 


Actual/Model Comparisons: 
Direct Costs 


Cost item: Sugar (SUG) 
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levels of output, that regression coefficients in the model equations are close to those in the actual 
equations, and that the lines of least squares cross within the range of observations. This crossing was 
expected because the homogeneity present in the model causes the regression lines based on model 
estimates to intercept the vertical axis closer to the origin. 

The final series of tests was designed to determine if process capacity constraints should be 
included in the fully integrated model. Because actual proportions of process capacity employed 
could not be determined from company records, comparisons were made between the calculated upper 
limits for each process (B, * from Table 1) and the amount of capacity used by the model in simulating 
each of the five test periods. These comparisons are shown in Table 4.5 and indicate that in only a 
few instances was as much as 90% of estimated capacity used in any period. In fact, during August, 
the 1966 month of peak production, utilization of only two processes exceeded 90% of capacity. For 
this reason and because upper limits are estimates of normal, rather than true maximum capacity, it 
appears unlikely that capacity will be a binding constraint within the short-term horizon of this 
analysis. Therefore, capacity constraints are redundant and will not be included in the fully integrated 


model. 


4.3. The Fully Integrated Model 

Development of the COMPA fully integrated, multiperiod, linear programming model will be 
discussed in this section. As initially formulated the model will represent all important production, 
sales, and financial decisions required during a four-period (month) planning cycle. Although any 
number of periods, of equal of unequal length, could be included in the model, it will be more con- 
venient to test if its size is imited. However, a four-period planning cycle is adequate to permit 


testing of the model’s dynamic features. 
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The general notation that will be used for variables in the model is defined as follows: 
Piz = Total production of product j, in period T, expressed in pounds of net finished weight. 
Sjr = Total sales of product j, in period T, expressed in pounds of net finished weight. 


Bz = Total inventory of product j, at the end of period T, expressed in pounds of net finished 


weight. 


RT;7 = Number of hours worked, at straight time rates, in process i during period T. 
ET;7 = Number of hours worked, at overtime rates, in process i during period T. 
UT,7 = Number of hours idle, but paid at straight time rates, in process i during period T. 
GUS yz = Direct cost of sugar consumed in production during period T. 
RRMy = Direct cost of all raw materials, other than sugar, used during period T. 
WGJ-y = Total weight shipped by Division | during period T. 
WGC, = Total weight shipped by Division 2 during period T. 
SJ$_ = Gross sales revenue of Division | during period T. 
SC$-7 = Gross sales revenue of Division 2 during period T. 
FP$7 = Total debits to the factor’s account during period T. 
FB$-7 = Credit balance in the factor’s account at the end of period T. 
CA$z = Cash balance at the end of period T. 
LB$7 = Implicit overdraft at the end of period t. 


All variables are constrained to non-negativity. 


4.3.1 Constraint Equations and Objective Functions 
a. Production, Sales and Inventory Balance: 


In the COMPA model these constraints have the following form: 


or (1) 
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b. Direct Labor Consumption: 


In the COMPA model the constraints that accumulate and limit direct labor hours in each 


process have the form: 


N 
a ar = RT; 7 ok ET;7 a FTit 
j=l 
or (2) 
N = 
= 1, ;Pit = RT;7 = ET; 7 = FT i+ 
j= 
f= Me SOL eC Lior BIL T= 1,M 
where: 


1;; = The amount of direct labor hours used in process i to produce one pound of product }. 
Values for these coefficients were determined for the production sub-model and are found 
in Appendix B. The subscript i identifies the process, MIL, SOL, CIL, or BIL. 

FT,7 = The total supervisory (fixed) manhours that were applied directly to production in process 
1 during period T. This quantity is the product of an average daily rate for each process 
multiplied by the number of working days in the period. For COMPA, average daily direct 
supervisory manhours are estimated to be: 

process: MIL = 24 
SOL = 18 
CIL= 27 
Bai = 22 
These equations have three functions in the model. First, the initial term calculates total 
manhours required in each process to manufacture the desired quantity and mix of products. Second, 
they provide each process with a quantity of straight time manhours and require that overtime be used 
after straight time is exhausted. Third, supervisory hours, that are direct but also fixed, are deducted 
from total hours worked so that only variable hours are distributed between straight time and overtime. 


C: Direct Cost of Sugar: 


This constraint accumulates the total direct cost of sugar used in production during each 
period. It has the form: 


N 





Or 
N 
> sPj7-GUS; =0 (3) 
j=! 
= 1M 


where: 


s; = The total cost of sugar required to produce one pound of product j. Values for sj are 
shown in Appendix B. 


d. Direct Cost of Other Raw Material: 
This constraint accumulates total direct cost of all raw materials, other than sugar, used 


during each period. It is identical in form to equation (3). 


Cor = RRMy 


TMz 


OF (4) 


Mz 


Geir = RRM = 0 
T=1,M 
where: 


t; = The total cost of all raw materials, other than sugar, required to product and pack one 
pound of product j. Values for rj are shown in Appendix B. 


e. Net Weight of Shipments: 
These constraints are used to accumulate total weight shipped during each period. How- 
ever, because the average cost of freight out is slightly higher for Division 1 than for Division 2, it is 


necessary to accumulate weight shipped by division. The constraint equations appear as follows: 


N-L 
Division |: Dz Sit = WGJy 
ja 
or (SA) 


N-L 
2 Sit - WGJy =Q 


T=1,M N - L= Number of products sold by Division 1. 
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N 


Division 2: p> SiT = WGCr 
j=N-L+1 
or (SB) 
N 
2 Sjr - WGCy =0 
j=N-L+1 
c=oeM L = Number of products sold by Division 2. 


It should be noted that the variables S;; are net weight although freight charges are usually 
a function of gross weight shipped. However, coefficients have not been included in (5A) and (5B) 
to convert net to gross weight. This adjustment is included in the freight rate coefficients used in the 
cash flow constraint and the functional. 
f Total Sales Revenue: 
These constraints accumulate total sales revenue by division for each period. They have 
the form: 
N-L 
Division 1: a SpjSjT = SJ$-z 
j=1 
Or (6A) 
N-L 


a SOME “ SJ$+ =0 
j=1 


T=1,M N - L= Number of products sold by Division 1. 
Division 2: 
N 
oD SpjSjT = SC$7 
j=N-L+1 
Or (6B) 
N 
2 = spjSjr - SC$p = 0 
j-NoE tt 
T=1,M L = Number of products sold by Division 2. 


where: 
sp; = The average gross selling price per pound of product j. For products sold by Division 1, 
Sp; iS list price per pound. For Division 2’s products it is an average figure somewhat less 
than list price. This difference reflects Division 2’s practice of using “‘free goods” for 
promotional purposes 
Because COMPA is limited primarily by funds, none of the six sets of constraints that have been 


formulated are directly binding. However, equation (2) can be used as an upper limit by specifying 
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maximum straight time and/or overtime manhours. The next equations that will be discussed form the 
financial section of the model. Because the fully integrated model will be tested by a simulation pro- 
cedure, similar to the one used to validate the sub-model, it will initially include equations representing 
the actual sources of external financing used during the July-October 1966 test period, i.e., factoring 
and overdrafts. After testing has been completed, the model can be modified to reflect various finan- 
cing alternatives that management may desire to evaluate. 

g. Factoring: 

The factoring agreement authorizes COMPA to receive cash immediately for 80% of net 
amount billed for all receivables sold to the factor. The company agrees to repurchase all receiv- 
ables that are unpaid after 90 days. In practice, all receivables are factored and all payments 
received from customers are transmitted to the factor. Daily, the factor offsets debits and credits, 
determines the net amount due, and transfers it to COMPA’s bank. An example of these transactions, 
using ““T”’ accounts to represent COMPA’s records, appears as follows: 

Sales Accounts Rec. Cash Factor 


100(1) ——-:100(1) | 50(2) 80(1) 
10(3) 





(1) A $100 sale is shipped and the receivable is factored. Cash is received for 80% of the 
amount billed. 


(2) A $50 payment is received from the customer and forwarded to the factor. 


(3) The factor determines that 80% of eligible receivables held entitles COMPA to 
maximum credit of $40. COMPA draws $10. 


To simplify representation of these transactions in the model, the same results are obtained 
by changing the sequence of entries. Again using ““T’’ accounts to reflect the revised series of transactions: 


Sales Accounts Rec. Cash Factor 





100(1) —:100(1) | 50(2) 80(1)} 40(3) 40(3) | 80(1) 
50(2) 
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(1) A $100 sale is shipped and the receivable is factored. Cash is received for 80% of the 
amount billed. 


(2) A $50 payment is received from a customer. 


(3) The factor determines that 80% of eligible receivables ($50) only entitles COMPA to 
a $40 credit balance and COMPA is required to pay the factor $40. 


Inclusion of these transactions in the model requires two special factoring constraints. The 
first represents debits and credits to the account and the second determines the maximum end of period 
balance that can be supported by eligible receivables. The cash flow constraint determines the amount 
of funds needed and provides cash to reduce the balance. 

g.l: Transactions in the Factor Account: 


The first special constraint has the following form: 


7D T ab T 
FBS, tx © SJ$,+x' DY SC$,~ D FP$,+1 2 FBS, = FBS$7 (7A) 
t=1 t=1 t=1 t=1 
Or 
T T T T-1 
ax > SI$,4x > SC3p ti) EPS, = | SS RBS, 2 CIP Bo = FBS, 
t=] t=1 t=1 t=1 
T=1,M 
where: 


x = The fraction of amount billed received by COMPA when Division 1’s sales are factored. 
Slightly less than .8 because SJ$+ must be adjusted to allow for sales returns and 
allowance credits. 


x’ = Analogous to x, except applicable to Division 2’s sales. 


I = The monthly interest rate. For July and August, I = .01375, for September and 
October, I = .014. 


This equation insures that the balance owed the factor at the end of each period is equal to 
the beginning balance, plus additional borrowing and interest accrued, less repayments. Because the 


factor actually accrues interest daily it is accrued in the model as a function of the current month's 


balance. 


a7 





g.2. Maximum Factor Balance: 
The second special factor equation has the form: 
8 Ch. = ep )SI$7 te (1 = era ep_,)SI$q_1 is (1 pa = Cp ea ep_2)SI$q7_2 


ct (1 = er )SC$_ + (1 ii ey - er_-1 )SC$r-_, 7 (1 oo Se Ce = FB$+ 
(7B) 


OF 
8 [((1.-e7)SI$7 HCl: = CT -e7_,)SJ$q_1 1 (1. Seg SCT == ep _2)SI$qz_2 


+(1.-ep )SC$y + (1. - ep -ep_, )SC$p_) + (1. -ep' -ep_1 -e7_2 )SCS$y_2] 


= EBS. = 0 
T=1.M 


where: 
er,€T_1,€T-2 = [he proportion of Division 1’s sales in periods T, T-1, and T-2 col- 


lected in period T. 
ep .eT-1 .€T-2. = The proportion of Division 2’s sales in periods T, T-1, and T-2 
collected in period T. 


This constraint determines the maximum end of period balance that can be supported by 


total eligible receivables outstanding. The maximum balance is used as a floating upper limit on the 


amount that can be owed the factor at the end of each period. 


he ~ ‘Cash Flow: 
The COMPA cash flow restraint appears as follows: 
T1 T-1 T-1 
Rm = RTM, + wy Ru (RTM 7) + Rs oe RTS, + wsRs(RTSz) + Re 2 RTC, 
T-1 


T-1 
5 ETB, 
1 


t= 


T-1 
+weRc(RTCy)+ Rg © RTB, + wgRg(RTBy) + Ry’ © ETM, + wyRm (ETM7) 
t=1 t=1 


T-1 T-1 
~ WGJ,+K' 2 WGC, 


t=1 


re T-1 
+Rs’ © ETS; + wsRg (ETS7) + Rc’ 2 ETC; + wcRc (ETCy)+ Rp’ 
t=1 t=1 


T T-1 
+ wpRp(ETBr) + © GUS,+ = RRM +K 


t=1 
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T-1 T 


aT 
rh > SJ$; —X a SJ3, ayy 2 SCS; -(y)(ez)SI$7 - e7 (SC$7) - (y)(er_1)SI$z_, 
t=1 t=1 t=1 


-ep_ (SC$7_1)-(yer-2) (SIS 7-2) - er-2 (SC$7_2) - (y\(ez_3)SIS7_3 


T 
-e7_3 (SC$7_3) - (yer-4)SISt_4 - er-4 (SC$p_4) + a FP$, - LBS 


T 
+ CAST = CSSo - = NMR, (8) 
t= 


where: T=1,M 


w; = The fraction of net cash wages earned in period T that is paid in period T. The 
subscript i indicates the labor process, MIL, SOL, C1L, or BIL. 


Rj = Net cash wages per straight time manhour worked in process i. 
R; = Net cash wages per overtime manhour worked in process i. 
x, xX = See equation 7A. 
y = The proportion of credits to Division | receivables that represent cash inflow. This 
adjustment is not applied to Division 2 receipts because it recognizes cash discounts 


taken by Division 1’s customers, or for Division 2, y’ = 1. 


CT .CT-1,€T-2,€T-3,€T-4 = The fraction of Division 1’s sales in periods T, T-1, T-2, T-3, 
and T-4 collected in period T. 


er .ep_1 €T-2 6T-3 0¢T-4 = The fraction of Division 2’s sales in periods T, T-1, T-2, 
T-3, and T-4 collected in period T. 


m = The proportion of Division | sales paid to brokers as their commission. The value of 
‘‘m’’ is less than the explicit rate of .0S because it must include an adjustment to 
convert sales to a net basis. 

K = The freight out rate per pound paid by Division 1. 


K’ = The freight out rate per pound paid by Division 2. 


NMR, = All cash inflows and outflows during period t that are not related to variables in 
the matrix. 


In the cash flow equation there are several explicit one period lags in addition to the adjust- 
ments that account for accrual of wages. These lags only represent actual trade credit terms in a general 


way. Payments for sugar (GUS) are not lagged because sugar is obtained on essentially C.O.D. terms. 


a? 





Compliance with these terms is mandatory and comparison of the direct cost of sugar in the first ten 
months of 1966 with payments to suppliers indicates that the two quantities vary directly and pro- 
portionately. In addition, regressions of payments on total pounds produced and on credits to the 
sugar inventory account both had r? values above .9. In constast, the erratic pattern of payments to 
suppliers of other raw materials thwarted all attempts to develop either a single or multi-period distribu- 
tion of payments that could be functionally related to model variables (RRM). For this reason, pay- 
ments for all other raw materials were lagged one period. This does not represent compliance with n/30 
trade credit terms because the variable RRM represents material used in production, not purchases. 

Payments for freight out are also lagged one period. Although federal law requires all 
freight bills to be paid within seven days, most carriers tolerate payment within 30 days. The final 
lagged payment is the Division ] brokers’ commissions. The company usually pays a broker when his 
patience is completely exhausted. However, because the amounts involved are small and no pattern 
could be established for actual payments, commissions are assumed to be paid when due or in the 
month following the month of sale. 

It should also be noted that interest payments are not explicitly recognized in the cash flow 
equation. Factor interest is accrued in equation (7A) and paid as a part of the total payment (FP$). 
No provision is made for interest payments for the bank overdraft (LB$). Although drawing against 
float may result in extra service charges for returned checks, the bank cannot levy an interest charge 
for a practice it does not condone. 

1. Maximum Overdraft: 

This constraint establishes an implicit upper limit on allowable overdraft. In equation (8), 
the variable LB$ is included to permit utilization of bank float as a source of funds to “unlock” the 
model. Because bank float is an actual source of funds it must be included in the model or cash will 
be inadequate to permit the test simulation. This inequality has the form: 


EBS = LC, (9) 
T=1,M 
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where: 


XLCy = Maximum amount of overdraft permitted in period T. An arbitrarily established 
parameter that has no counterpart in the firm. 


j. Objective Functions: 
The overall objective of COMPA’s management is to maximize profit. To facilitate under- 
standing of results and to provide a check on the internal consistency of the model, two functionals will 


be developed. The first objective function has the form:' 


M N M M 
maximizem = 2 2D gpjSj_--5fyq 2 ETM, -.5fs 2 ETS, 
t=1 j=1 t=1 t=1 


M M M M 
Sine iC, Sip, > Eek DS WCheR 2 Wee 
t=1 t=1 t=1 t=1 


M M 
=f 2° PBS, -1 2 EBS, (10A) 
t=1 t=1 


where: 
gp; = Net contribution per pound of product j sold. 
f; = Regular time hourly pay scale in process i. The overtime premium is .5 of this rate. 
K,K’ = See equation (8) 
I = See equation (7A) 


I’ = Implicit monthly interest rate applicable to the overdraft variable, LB$. This is an 
arbitrarily assigned parameter that has no counterpart in the firm. 


As formulated, the functional (10A) will provide a maximum profit figure closely resembling 
conventionally defined gross margin. The coefficients, gpj, approximate gross margin per pound of 
product j sold and because most production related costs are excluded, inventory adjustments are not 


required. The only direct cost reflected in the objective function is the premium paid for such hour of 


"AS formulated, the objective function maximizes because all profit coefficients are positive and all cost 
coefficients are negative. However, because the LP-90 computer code can only minimize, the functional must be 
multiplied by -1. to reverse all signs before the problem is submitted to the computer for solution. This is a tech- 
nical manipulation that does not involve conceptual aspects of the model. 
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overtime worked. Inclusion of the premium reduces gross contribution by the extra cost attributable 
to overtime. This adjustment is required for two reasons. First, unit direct labor costs were calcu- 
lated using straight time rates only. Second, because the cost of straight time was included in unit 
cost, it does not enter the functional. For this reason, the model considers straight time as costless 
and exhausts the hours available in all processes and periods, to the extent profitable, before over- 
time is used. 

The other cost elements in the functional are in the “below the line” category. They repre- 
sent freight costs and interest expense. Freight was included because it varies directly with sales but 
was not considered when individual product unit costs were calculated. Interest expense is of two 
types. The rate applied to the factor balance is an explicit cost supplied by the firm. No explicit rate 
applies to the overdraft and it is assigned an implicit rate to insure that sources of funds are utilized in 
the order desired. In the COMPA model I’ >I exhausts all credit available from the factor before the 
overdraft is used. This relationship limits the overdraft to its “‘unlocking” function and prevents it 
from superceding the factor as the primary source of external funds. 


The second functional is formulated as follows: 


N M M 
y NSPjSjt = fj x RTM, = fs ze RTS; 
1 j=1 t=1 t=1 


maxinize 7 = 
t 


M M M 
RTC, -fy © RTB,-1.5y 5 ETMy~ 1.5fs = ETS, 


M 
Pies 
t= =1 t=1 1 


] 
M M M M 
Sic PEC p= 1-568 Se EB => GUS RRM: 
t=1 t=1 t=1 t=1 

M M 


M M 
~K © WGJ,-K 2 WGC,-1 = FBS,-I' 2 LBS, (10B) 
t=1 t=1 t=1 t=1 


where: 
nsp; = Net selling price per pound of product j. 


f, = See equation (10A). The overtime rate is 1.5 times the straight time rate. 





Maximizing the functional in this form provides a profit figure that cannot be directly 
compared with any conventional measure. The positive term accumulates total sales revenue for the 
planning cycle. A figure equivalent to direct cost of goods manufactured during the same period is 
determined by the production related negative terms representing sugar, raw material and labor costs. 
The difference between the two quantities, gross revenue and cost of goods manufactured, is obvi- 
ously not gross margin. To convert this difference to gross margin for the period requires that a supple- 
mental adjustment be made to recognize any change in finished goods inventory that occurred. Terms 


for freight out and interest expense have the same interpretation in this expression as in (10A). 


4.3.2 The Fully Integrated Simulation Model 

Equations (1) through (10A) constitute the general form of the COMPA fully integrated linear 
programming model. The production related constraints [(2), (3), and (4)] were carried forward from 
the sub-model and values for their coefficients are shown in Appendix B. However, before the fully 
integrated model can be tested, specific values must also be determined to represent financial relation- 
ships that existed during the July-October 1966 test period. 

Rather than develop the financial constraint coefficients sequentially it will save repetition to 
derive those with common properties by groups and relate them to the constraints in which they 
appear. The first such category includes selling prices and contribution for each product. This group 
contains “sp; that appears in equations (6A) and (6B), “gp; from (10A), and “‘nsp;” that is used in 
(10B). The values of these coefficients for each of the 46 products are shown in Table 4.6. For 
products sold by Division 1, sp; is list price per pound of net case weight. Net selling price (nspj;) is 
95% of list. This adjustment recognizes that 5% of each sales dollar must be paid to brokers and that 
the effective price is 95% of list price. Contribution (gpj) is net revenue less total direct cost. For 
Division 2, sp; is somewhat less than list price because gross sales must be averaged over total pounds 


shipped to allow for “free goods”. For example, the list price of product “KB” is $.36 per pound. 
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Table 4.6 
COMPA 


Values for Coefficients 
sp; nsp;, and gp; 
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During the first nine months of 1966, Division 2 shipped 1,297,479 pounds of “KB” and recorded gross 
sales of $417,925. This is an average price of $.322 per pound as shown for “KB” in Table 4.5. All 
gross prices for Division 2’s products were calculated in this manner. Net selling price (nsp;) for 
products sold by Division 2 is estimated to be 98.6% of average gross price (sp;). This adjustment 
recognizes miscellaneous trade and special discounts that make the effective price slightly less than 

the average gross price. Contribution (gp;) is again defined as net revenue less total direct cost. 

The coefficients “‘x”’ and “*x’”’ are used in equations (7A) and (8) to make cash flow from the 
factor a function of gross dollar sales. This rate is given as .8. However, credits issued to customers 
for sales returns and allowances reduce the pool of eligible receivables and they must be offset by 
either new sales or repayments. For this reason, x and x must also include an adjustment to change 
gross sales to a net basis. Although sales returns and allowances varied erratically from month to 
month during 1965 and 1966, average experience provides reasonably good estimates for x and x’. 

For Division 1, x = .8(1. - Sales R & A/Gross Sales) = .8(1. - .03) = .775. For Division 2, x’ = 
.8(1.- .014) =.79. In addition, another coefficient “‘y” is used in equation (8) to eliminate cash dis- 
counts taken by Division 1’s customers. The quantity remaining after this modification represents net 
cash remitted. Because most of Division 1’s customers discount, y = .98. 

The most difficult values to estimate were those for the coefficients ey,..., e@p_4 and 
ep ,...,€ 4, that appear in equations (7B) and (8). These coefficients reflect customer payment 
patterns or the proportion of each month’s sales collected in subsequent months. The necessary values 
could have been readily calculated from a standard aging of accounts receivable. However, COMPA 
aged receivables infrequently and it was necessary to estimate values fore; ander from data provided 
by the factor. During 1965 and 1966 the factor used cut-off dates for his reports that varied from the 
15th to the 25th of each month and it was extremely difficult to relate available data to the calendar 
month accounting periods used by COMPA. For this reason the values established for ey and ey are 


rather crude averages and it was impossible to isolate the seasonal payment patterns that appeared to be 
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present. Again in this instance, available data did not provide all the information needed although it 
seems that the model’s data requirements are reasonable. 

The values that will be used for ey and ey’ are shown in Table 4.7. They have been tested using 
historical sales to predict end of the month accounts receivable balances and appear to be adequately 


representative. 


Table 4.7 
COMPA 
Values for Coefficients ey and ey’ 


Division | Division 2 
CT il ey is 
CTs) 0 er. 29 
CT? we, ep_>- .06 
eT_3 .04 er.3. 21 
CT-4 O] eT_4 06 


Coefficients that apply various direct labor cost factors to hours worked are used in equations 
(8), (10A), and (10B). As previously mentioned, direct unit cost includes all labor cost at straight time 
rates. However, higher cost overtime is also used and both straight time and overtime require cash to 
meet scheduled payrolls. In the functionals (10A) and (10B) the coefficient “‘f;” represents the average 
hourly rate of pay for per diem workers in process i. These rates were supplied by COMPA and are 
shown in Table 4.8. The coefficients R; and R; are used in equation (8) to reflect the net cash payment 
to employees for one hour of straight time or overtime worked in process i. Historical data indicates 
that about 82.5% of each dollar of direct, variable, labor cost is paid to employees and that 17.5% is 
withheld for various payroll deductions. Under current IRS regulations this should not be a particularly 
significant source of funds because most of the withholding is due the following month. In order to 


use withholdings as a source of funds, COMPA typically delays transmission to IRS and pays the 
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resulting interest and penalties. The values shown in Table 4.8 for Rj and R;’ were calculated as fol- 
lows: R; = .825(f;); Ry =.825 (1.5f;)... 

The remaining labor related coefficient (w;) is used in equation (8) to incorporate the wage 
accrual pattern inherent in the production process. This coefficient reflects the net effect of two com- 
pany characteristics. First, that labor in the various processes is applied in a regular sequence during 
the production cycle. Second, that COMPA payroll procedures define a work week as Sunday through 
Saturday with payday the following Friday. Average experience indicates that the net effect of these 
two circumstances provides a source of funds that should be explicitly recognized in the cash flow 


equation. Estimated values for w; are also shown in Table 4.8. 


Table 4.8 
COMPA 
Values for Coefficients 
fi, R;, R; , and Wi 

(i) (f) (R) (R’) (w) 
MIL $1.60 SoZ $1.98 93 
SOL 1.60 P32 1.98 93 
Ch 1.66 [37 2.06 2 


BIL 1.50 1.24 1.86 ns) 


To complete the explanation of coefficient derivation, values are needed for “‘K”’, “K’”’ and 
‘“‘m’”’ that appear in equations (8), (10A), and (10B). K and K’ are the average freight rates per pound 
of net finished weight shipped by Divisions | and 2 respectively. These rates were found by dividing 
total freight cost for each division by total net weight shipped. Calculated values are: K = .04 and 
K' = .03. The coefficient “‘m’’ represents the fraction of Division 1’s gross sales paid to brokers. 


Although the commission is nominally 5% of sales, brokers are penalized for returns and allowances 
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and the commission payment coefficient must be modifted to a net sales basis, or m = .05(1. ~ 
Sales R & A/Gross Sales) = .05(1. - .03) = .05(.97) = .485. 

The next step in preparing the general model to simulate the test period is to determine right 
hand side values for equations (1) through (8). Referring to the individual expressions it is noted that 
right hand side values for equations (3), (4), (SA), (SB), (6A) and (6B) are zero. Other equations only 
require that appropriate balances be found in conventional accounting records or reports. For ex- 
ample, in equation (1) the required right hand side values are the individual product finished goods 
inventory balances (net weight pounds) at the beginning of the simulation period (July 1, 1966). 

These quantities were found in the June 30, 1966 finished goods inventory report and are shown in 
Appendix C. Similarly, the right hand side value for equation (7A) is the amount owed the factor at 
the beginning of July (June 30, 1966), or $175,100, which was also readily ascertained from accounting 
records. 

Equation (7B) appears to have a right hand side value of zero. However, in the first two periods 
it is necessary to provide the model with information concerning terms related to variables that precede 
the test period. For example, in July the variable SJ$~_2 refers to May sales which are unknown to the 
model. Using actual sales for each division for May and June, the right hand side of (7B) is calculated 
as follows: 

Period 1 = .8[(1. - ey; -e7_;)SJ$7_1] + (1. -e7 -e7_] - e7_2) 

SI$p_2 + (1. - ey -e7_-1 )SCS$7_, 
+(1.-ep'-e7_1 -ep-2 )SC$7_2] 
substituting previously determined values: 
Period 1 = .8[(.19)87,496 + (.06)96,935 + (.39)139,111 
+ (.31)110,023] = .8(110,200) = 89,550 
Using the same procedure the value for period 2 is found to be 39,800. Beginning with 


period 3 the right hand side is zero because all variables are within the test period. However, 
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when the values for periods | and 2 are transferred to the right hand side of (7B) they become 
negative. 

The right hand side values for equation (2) are determined by multiplying daily supervisory 
manhours in each process by the number of working days in the period. The product of this multipli- 


cation is FT;7. Values that are used for FT;7 is the simulation test are shown in Table 4.9. 


Table 4.9 
COMPA 
Right Hand Side Values; FT;7 


Period 


(1) (2) (3) (4) 


Number of work 


2 2 
days in the period: 20 i zd aa 
; Hours 
(i) per day 
MIL 24 480 952 504 480 
SOL 8 360 414 378 360 
Cll ae 540 62] 567 540 


BIL 22 440 506 462 440 


The cash flow constraint (8) requires the most complicated right hand side calculation. These 
values must include flows that are functions of variables that precede the planning period (as in 7B) and 
non-model related flows (MMR). In addition, as formulated in the multi-period model, all values are 
cumulative from the first period and the right hand side value for period T is the sum of all periods 
from | through T. Derivation of right hand side values for each period are shown in Table 4.10 and 
it should be noted that they are net figures. That is, gross flows are used in the calculations primarily 


because available data were aggregated and it is more efficient to eliminate estimates of cash flows that 
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Table 4.10 
COMPA 


Calculation of Right Hand Side Values for Equation (8) 





rey tod™ 

Item (1) (2) eo) 
Gych just Lows: 
Mise. & freight © 46,760 © $565,162 7S 63,015 
Trade acccunts 36,452 
Div. 1 commissions SOO 
Total net payroll 41,689 34,726 43,078 
To subsidiaries 2,400 OO 
Federal withholding 21,246 

otate withholding pale 

Initial cumulative 

cach deficit hh 671 


Total outflows $177,055 $123, 346 $108, 39? 


Inflows and adjustments: 


Freight to LHS $ GolGnO25 0h) 2ie2o 
Wirecs portion, 
net payroll 11,250 13,600 17,450 
Mise. receipts Toe! 1,626 eink 
From LHS 114,431 Doge 43,075 
Total adjustments $127,262 $ 87,973 $ 83,628 
Net outflow SUG, (O36 @ 355373 $3 2g 765 


Cumulative net outflow $ 49,793 $ 85,166 $109,931 
* Periods are coded XCAm in the initial tableau 
l. The direct portion, net payroll is calculated as 


Direct payroll: 
Straight time Saline oO br lO yOe Seo. a) 
Overtime e152 2 O19 


2,070 
19,428 22, 207 26,481 
Less: Supr. payroll 


@$1,450 per week 5,800 5,800 ToDo 
Direct var. PR $13,028 $16,487 $ 21,231 
Variable PR reduced to 
net flow basis; 
-825(DVPR) Sol 250 4 $1e5600 S17 450 


(4) 


$ 47,954 


34,214 
1,500 


$ 83,668 


$ 21, 304 


14,555 
623 


208 
$ 45,690 
$ 37,978 
$147,909 


follows: 


$ 20,413 
3,040 
23,493 


5,800 


$ 17,653 


$ 14,555 
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will be functions of variables in the model than to directly aggregate non-model related flows. It 
should also be noted that the actual beginning overdraft is specifically deducted from the right hand 
side.?_ This forces the variable LBS to pickup an overdraft amount to “‘unlock’’ the model that is 
directly comparable with COMPA’s cash deficit. 

With the addition of specific values for coefficients and right hand sides, the COMPA fully inte- 
grated model is ready to be tested. Using the model to simulate a period in the company’s recent 
history, the testing hypothesis is: “If the model is forced to produce and sell the exact quantity and 
mix of items actually produced and sold during the test period, predicted levels of profit, sales 
revenue, borrowing, cash flow, etc., should approximate actual.” 

Proceeding with the simulation requires that all general parameters be defined in terms of the 
test limits. First, the test period will be the four months, July-October 1966, used to validate the 
production sub-model, or M = 4. However, this test will involve a multi-period or dynamic simulation 
rather than the static tests used for the sub-model. The dynamic model will also consider the full array 
of products, N = 46, including 37 items sold by Division 1 and 9 sold by Division 2, or L= 9. The 
implicit overdraft limit ‘““XLC” in equation (9) is set at $100,000 to insure that the model will have 
adequate funds to preclude an infeasible solution. I’ in the functionals (10A) and (10B) is assumed to 
be .02 to conform to the criterion I'>I. In addition, constraint equations must be added to the general 
model to provide information concerning actual production and sales levels and to force the simula- 
tion. 

The first simulation constraint establishes the quantity of each product that must be produced in 
every period. It has the form: 


ree Vi TIM ay 


*The amount of actual overdraft deducted in Table 4.10 is not the end of June credit balance in COMPA’s cash 
account. Rather, it is the year to date net excess of cash payments over cash receipts. The book balance was not used 
because COMPA’s practice of borrowing over the year end in order to show a positive cash balance for statement 
purposcs tends to obscure the true cash position. 


oA 


¢ 





Where: 


Y jr = The quantity in pounds of product j produced during period T. Actual values for Yj7 
are shown in Appendix C. 


Next, a constraint is required to defined the quantity of each product sold in every period. This 
constraint appears as follows: 
SiT = Djr T=1,M 
(12) 
Where: 


Djr = The quantity in pounds of product j sold during period T. Actual values for Djy are 
shown in Appendix C. 


The last special constraint limits the number of straight time hours available in each process to 
the amount actually worked during the test months. This constraint is formulated as an inequality 


because it provides a maximum supply but does not require that all available straight time hours be 


utilized. The inequality has the form: 
RTj7 < XTit T= 1,M 


(13) 
i= MIL, SOL, C1L, or BIL 


Where: 


XT; 7 = Maximum number of hours available at straight time pay rates in process i during period 
T. Actual straight time hours worked during July-October 1966 are shown in Table 5.11. 


Table 4.11 
COMPA 
Right Hand Side Values; XT;7 
(hours) 
Pe micodst 
(i) (1) (2) (3) (4) 
MIL 930 1419 1078 942 
SOL 1310 1906 1525 1471 
Cul 2500 3239 2907 2721 
BIL 4050 Sia 4984 3983 





The COMPA fully integrated, multi-period, linear programming model, constrained to simulate 
the test period, is now ready for solution. Because formulation of constraints and derivation of values 
has required a complicated and perhaps confusing discussion, the complete simulation model, consisting 
of equations (1) through (13), is summarized in Appendix D. Unfortunately the size of the model 
(626 rows and 624 vectors, excluding slack vectors) precludes presentation of the complete initial 
tableau. However, if the model is partitioned to eliminate the production related constraints and the 
simple inventory balance and special simulation constraints, the portion that contains the financial 
aspects of the fully integrated model is relatively small. This part of the initial tableau is shown in 


Appendix E. 


4.3.3 Results of the Simulation Test 

The model, as summarized in Appendix D, was solved using the LP-90 computer code.’ This 
problem is large and after transformation to include slack vectors it generates a 626 X 648 matrix with 
3,672 non-zero elements or a density of .905%. Because the problem is so big the complete solution 
output will not be shown. However, a portion of the solution, including values for all financial vari- 
ables, is included as Appendix F. 

In the solution format, all real and slack variables in the final basis are listed in the J(H) column. 
Each is identified by a code that conforms to the notation used in this chapter. For example, the first 
variable in Column J(H) is 1PJB. This code represents the variable P;7 for T = 1,j = JB. However, to 
facilitate data input the value of T is entered as a prefix rather than a subscript. Column BETA(H) 
shows the solution value for each variable listed in J(H). The ROW(I) column indicates equation codes 
or Row ID. Shadow prices or dual evaluators that apply to each row are shown in column PI(I) but 
they have very little meaning in this test and will not be discussed. Finally, column BI(I) repeats the 
right hand side values that were supplied as input. 


*See CEIR, Inc., LP-90 User Manual for detailed instructions for preparation and format of input data. 
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The representativeness of the fully integrated model will be evaluated by comparing values from 
the simulation solution with appropriate actual values found in the records and accounts of COMPA. 
These comparisons, and percentage differences between each pair of values, are shown in Table 4.12. 
No specific criteria have been defined to determine if the model’s financial estimates are acceptable. 
The decision to accept or reject individual estimates must be made subjectively considering the nature 
of the variable, its importance, the quantity of funds involved, and the size of the error. Obviously, 
because individual judgement is involved, opinions will differ. However, model values should not be 
viewed exclusively as point estimates but rather as mid-points or means of ranges of possible values. 


These ranges cannot be defined statistically but must be determined by the potential user of the model. 


The actual/model comparisons in Table 4.12 are straight forward and generally self-explanatory. 
However, it may be useful to discuss some of the more important relationships. One of the most im- 
portant comparisons contrasts actual with predicted contribution. In this case actual contribution 
cannot be taken directly from COMPA’s records or statements. Rather, a quantity that can be com- 
pared with predicted contribution is determined as the net value of several components. Similarly, 
the objective function value (1PFT) cannot be used directly until the implicit interest charge on the 
total overdraft is eliminated. This correction must also be applied to the secondary functional (2NSP) 
in addition to the correction needed to reflect the net change in finished goods inventory. After com- 
parable contribution figures have been derived, both primary (1PFT) and secondary (2NSP) predic- 
tions compare favorably with actual. This result strongly implies that the functionals are representa- 
tive of the profit generating process and adequately reflect the important elements of revenue and 
cost. 

In section (b) of Table 4.12, month-by-month comparisons of gross dollar sales indicates that the 
model provides estimates that closely approximate actual. This result is expected because information 


concerning the exact quantity for each product sold (pounds) was supplied by simulation equation (1 2). 
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Table 4.12 
COMPA 


Comparison of Financial Estimates Made by the Fully Integrated Model with 
Actual Experience during July-October 1966 





a. Contribution: 
Model estimates: 


Contribution basis: 


Contribution (1PFT) $ 266,214 
Plus: Implicit interest 1,713 
Adjusted contribution $ 207 , 927 
Percentage variation from actual LO 


Revenue basis: 


Contribution (2NSP) $ 285,555 
Less: 6/30 F.G. inventory @ DC 27,650 
Direct supervision 24,650 52,300 
233,25) 
Plus: 10/31 F.G. Inventory @ DC 19,420 
Increase in W-in-P 6,103 
Implicit interest leet 27 236 
: $360, 491 
Percentage variation from actual (2.0) 
Actual: 
Gross sales, less div. 2 discounts $ 830,381 
Less: Direct labor 107 ,606 
Sugar 194 , 807 
Other raw materials 1574005 
Commissions 15,594 
Freight out Ti 497 
Interest exp., factor 15,166 


6/30 F.G. inv. @ DC 27 ,650 590,205 
- a fee UG o 


Plus: Increase in W-in-P 6,103 


10/31 F.G. inv. @ DC 19,420 25,52 
$ settee 


is 





Table 4.12 (continued) 


Actual Model Difference 
(%) 
Gross sales; 
Dive Li July woe $ ee $ oe = 
August (2SJ 106,052 107,21 05 
pot goiter st 991005 98,969 505 
etober 72,91 72,935 205 
Total 343,523 $ 344,30% oe 
Div. 2: July (1SC$) $ 127,102 $ 124,619 2.0 
August (2SC$) 129,767 Heg.oCo tao 
ee” reac eee ~ 
ctober 114,717 Lee 2 
Total $ 500,244 $ 492,619 15 
Total, COMPA $ 843,767 $ 836,943 a 
Factor account: 
Balance, EOM: 
July (1FB$) $ 191,265 $ 182,779 4.5 
August (2FB$) 214,916 200,059 iO 
ciceriuas” eee 
ctober Lf 1 : 
Total 780,970 765,500 2.0 
Average balance $ 195,2h2 $ 191,390 250 
Net cash inflow: 
July $ 202,600 $ 192,191 iO 
August 216,200 218 ,673 1.0 
September 209,700 214,599 2.2 
October 178,500 179,010 3 
Total $ 807,000 §$ SOM A 
Average monthly inflow $ 201,750 $ 201,118 Eo 
Implicit overdraft: 
Balance. EOM: 
June $ 4h,671 $ 44,671 < 
July (1LB$) 18,114 2h ,857 3120 
August (2LB$) 26,182 24,158 8.0 
September (3LB$) 41,538 16,944 59.0 
October (4LB$) eos 19,701 9.5 





Ce 


Table 4.12 (continued) 


Cash payments: 


July: 


Misc. & freight 

Trade accounts 

Sales commissions 

To subsidiaries. 

Sugar (1GUS) 

Payroll: Total 
Indirect & office 
Direct 


Less: Misc. receipts 
Total 


August: Miscellaneous 


Sept. : 


Oct.: 


Freight 

Trade accounts (1RRM) 

Sales commissions 

Sugar (2GUS) 

Fed. withholding 

State withholding 

Payroll: Total 
Indirect & office 
Direct 


Less: Misc. receipts 
Total 


Miscellaneous 

Freight 

Trade accounts (2RRM) 

Sales Commissions 

To subsidiaries 

Sugar (3GUS) 

Payroll: Total 
Indirect & office 
Direct 


Less: Misc. receipts 
Total 


Miscellaneous 

Freight 

Trade accounts (3RRM) 

Sales commissions 

To subsidiaries 

Sugar (4GuSs) 

Payroll: Total 
Indirect & office 
Direct 


Less; Misc. receipts 
Total 


46,762 
36,452 
5,081 
2,400 
45,269 
41,689 


$177,653 


1,581 


$ 176,72 


$ 


65,162 


38, 540 
7,546 
56,462 
21,246 
2,212 
34,726 


$ 225,894 
626 


$ 


1 


22k , 2 


63,815 
57 »660 
6,306 
1,500 
54,096 
43,078 


$ 


& 
7 


MW ON 
we w 
Sa 
Pm 


455 
oie 1,377 
$ 225,078 $ 206,954 
6 
Pans #68 
32,954 43, 984 
25 4 770 
1,500 1,500 
4h 300 48,210 
34,214 
19,659 
15,686 
$ 160,947 161,709 
2 2 


623 6 
$ 160,324 $ 181,146 


is) 


3+) 


11-3 
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However, test results do establish that the coefficients “‘sp; ’ satisfactorily convert pound sales by 
product into total divisional dollar sales. 

The end of month balance owed the factor varies somewhat more than sales or contribution. 
This variation reflects the model’s inability to exactly simulate the payment practices of the firm. 

In the model, cash flows must be linear functions of decision variables. If this functional relationship 
is tenuous, flows are distorted and ultimately all variations are reflected in total funds demanded. 
However, over the planning cycle monthly variations are smoothed and comparing total and average 
balances indicated a good overall representation of borrowing from the factor. 

Cash flow from the factor was calculated outside the model. The first two terms in equation 
(7A) that measure gross cash flow from the factor were extended for each month and net repayments 
(FP$+7) were subtracted. This measure of flow is compared with actual bank transfers recorded during 
the samme period. Again monthly variations are apparent although none exceed 5%. Considering that 
these flows are subject to the same vagaries that afflict the factor balance, the model estimates appear 
adequately representative. 

The largest percentage variations appear in the overdraft comparisons. Although these large dif- 
ferences are undesirable they are also understandable. The overdraft is intended to provide marginal 
funds to “‘unlock’’ the model when the factor balance upper limit becomes effective. For this reason, 
the absolute amounts involved do not appear excessive when evaluated in the context of total demand 
for external funds. 

Proceeding from general to more specific comparisons, cash payments for each month are 
disaggregated in section (e) of Table 4.12. July payments have little opportunity to deviate because 
values for all lagged variables were supplied. In subsequent months only sugar and payroll estimates are 
consistently close to target. Payments to trade creditors and brokers are especially subject to wide and 
erratic variations and reflect the arbitrary one period lags used in the model. However, many of the 


larger variations can be explained. For example, in September extraordinarily large payments were 


78 





made to trade creditors. This caused the model estimate of “normal” payments to be considerably 
less than actual. The following month only mandatory payments were made to creidtors and brokers 
in order to accumulate funds to cover federal and state withholding payments that had to be made in 
early November. This tactic whipsawed the model and caused its estimate for October to be quite 
high. 

The cash payment comparisons point out several areas where predictions did not adequately 
represent actual experience. However, for planning purposes the analytical shortcomings that caused 
these variations should not invalidate the model. Traditionally budgets and forecasts incorporate the 
assumption that average relationships will remain valid. The model uses this basic budgeting concept 
but it also permits the power of linear programming to be brought to bear on the total planning 
analysis. 

Referring to the test hypothesis, that predicted levels of profit, revenue, cash flow, borrowing, 
etc., should approximate actual, the comparisons made in Table 4.12 indicate that the estimates 
made by the COMPA fully integrated simulation model reasonably represent actual experience during 
the test period. This conclusion precedes and logically leads to the finding that the model is ade- 
quately representative of COMPA and can be used for planning purposes. 

The theoretical applications of linear programming to financial problems that were discussed in 
Chapters 1 and 2 have been subjected to their first and most difficult test. The fact that the most 
important aspects of COMPA’s physical, financial and organizational structure could be successfully 
reduced to a series of mathematical expressions indicates that fully integrated financial models can be 
formulated to represent real firms. This finding supports the conclusion that, if the economic character- 
istics of a firm satisfy the linear programming criteria, it may be possible to formulate a fully integrated, 
multi-period model from data available in the firm. This statement is qualified because all necessary 
data may not always be available. For example, in COMPA, estimates for most coefficients and param- 


eters were developed as a part of this research and are in addition to information regularly accumulated 
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or used by management. In some cases, basic data, e.g., capacity and labor consumption factors, had 
to be completely developed. Other information was located in company records but required con- 


siderable modification before it could be used. 


4.4 The Aggregate Models 

The COMPA fully integrated simulation model is quite large. It uses 626 of the maximum 1,025 
rows that can be accommodated by the LP-90 computer code and if more periods are included in the 
planning cycle the model will soon exceed the capacity of the program. In addition, minor modifica- 
tions to linear programming models of this size entail considerable clerical work and extensive punch 
card manipulation. Considering these problems it appears highly desirable to reduce the size of the 
COMPA model as much as possible in order to enhance its utility. 

One of the decisions made before the COMPA model was formulated determined the number of 
products that would be represented. At that point over one-half of the product line was eliminated by 
aggregating items with identical cost and physical characteristics. To further reduce the number of 
products will require that physical similarities be matched and average unit cost and factor consump- 


tion coefficients determined to represent the common properties of each product sub-group. 


4.4.1 Defining the Aggregate Products 

There are two practical ways that the products listed in Table 4.1 can be aggregated. The first 
possible system of classification identifies each item with the division responsible for its sales. This is 
a feasible procedure although it seems unlikely that two products will provide the model with realistic 
alternatives. The second method combines individual items into six groups that conform to those 
shown in Table 4.1. However, grouping solely by physical characteristics is not practical because it 
eliminates fundamental divisional differences that must be recognized in the fully integrated model. 
For this reason it is necessary to divide groups “K”’, “B”’, and ““M”’ into sub-groups by division. These 


additional categories permit recognition of both divisional and physical differences. 
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To complete the second set of aggregate products one additional classification must be included 


under Division 1. Items “SH’’, “SI”, and “SJ” are low margin, high volume, seasonal specials that are 


not homogeneous with the other products in group “S’’. Combining these items to form a separate 


sub-group will facilitate calculation of better average unit cost and resource consumption factors for 


both “S” categories. For identification purposes the model based on two products will be called 


Aggregate Model 01 and the one that includes ten products will be Aggregate Model 02. Revised 


product groups, sub-groups, and codes that will be used in both aggregate models are summarized in 


Individual Products 


Groups 


JS, 


table 4.13. 
Table 4.13 
COMPA 
Aggregate Product Groups 
Product Group Sales 
Code Div. 

Aggregate 

Model 01: 
JT | 
CG 2 

Aggregate 

Model 02: 
JT l 
oT | 
SJ l 
KB Z 
KT ] 
er l 
BC 2 
BT l 
MC 2 
MT l 


Included 


Items 


KC, KD,KE,KF, 
BF,BG,BI,BJ.MC,MD 


KB,BA,BB,BC,BD, 
MA,MB,ME,MF 


5B,oD.SE,SF,SL, 


SM,SN 
SH,SI,SJ 

KB 
KC,KD,KE,KF 
BA,BB,BC,BD 
BF,BG,BI,BJ 
MA,MB,BE,MF 
MC,MD 


8 | 





Before individual products are replaced by aggregate products, unit cost, margin and factor con- 
sumption coefficients have to be determined for each group. Values for these coefficients that will be 
valid over the range of possible production and sales volumes must recognize both individual product 
characteristics and average product mix. In Figure 4.1 it was shown that regressions of model esti- 
mates on total output closely approximated those based on actual values. However, those regression 
analyses used total cost, factor consumption and production for each period. If similar analyses were 
available in which the independent variables reflected output of individual products, the linear regres- 
sion equations would predict cost or factor consumption as a function of each product’s volume of 
output. These regression equations, in the form Y = a+ bX, could then be used as coefficients in the 
linear programming matrix to functionally relate the consumption of resource Y to the production of 
X. To illustrate this point, Figure 4.2 shows actual and model regression lines similar to those plotted 
in Figure 4.1. Assuming only two products, if the quantities of Y used to produce known amounts of 
each product, during the periods included in the analysis, are determinable they can be used as de- 
pendent variables and regressed on the amounts produced. The resulting hypothetical regression equa- 
tions, Y,; =a’ + b’X, and Y, =a’ + b’X, can be used to predict consumption of Y as a function of 
either X, Or X> as illustrated in Figure 4.3. 

Because the disaggregate equations are derived from the same data that was used as the basis for 
the total consumption equation, Y = a+ bX, it follows that: [(a’ + b’X,) +(a" + b"X,)] =(at bX) 
or, Y; + Y2 = Y. This additive property shows that if an element of cost or factor consumption is 
functionally related to output by product group, total consumption predicted for all products will 
approximate comparable aggregate experience. 

Substituting a regression equation, Y = a+ bX, for a single valued coefficient in a conventional 


linear programming constraint produces an expression with the following form. 


nMyz 


(a5) Or Ap) = Gt T = 1,M 
j 





Figure 4.2 
COMPA 


Illustrative Aggregate 
Linear Regression 






xy 
Resource 
consumed = actual 
--=—— = model 
0 
Xx 
Y=a bx Total production 


Figure 4.3 
COMPA 


Illustrative Disaggregate 
Linear Regressions 





Y5 = at ¢ b"X5 
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Or, 
N N 
ca bifAT - Yit == e dij 
i= ae 


When this expression is used in the linear programming matrix, the regression coefficient b;; becomes 
the coefficient in the i row, Xj; vector and the algebraic sum of the constants is transferred to the right- 
hand side. The amount of resource used is accumulated in the Y;7 variable as it would be in the regres- 


sion equation, Y=at bX... 


4.4.2 Determining the Aggregate Coefficient Values 

If the simple linear regression technique is to be used to determine the values of coefficients that 
apply to aggregate products, two pieces of information are required for each product in every period. 
First, the total amount produced and sold must be determined. This information is readily calculated 
by summing individual product output and sales volumes (as shown in Chapter 4, Appendix C) for 
each group. Second, total direct cost by element, total revenue, total margin and total factor con- 
sumption by resource must be quantified. These values become the dependent variables in the regres- 
sion analysis. The production and sales volumes are the independent variables. 

No data are available that indicate the proportion of actual resource consumption attributable to 
individual products. However, information from the COMPA model can be used to determine values 
for the dependent variables. These values are calculated by partitioning each row vector of product 
related coefficients in the fully integrated model into groups that conform to the two sets of aggregate 
products. Column vectors listing quantities of each product produced and sold in the various periods 
are also divided into aggregate product sets. Using the computer program written to determine model 
estimates for the production sub-model, each row vector for process i, product group j, is multiplied 
by the column vector for group j, period T. The inner products of these vector multiplications provide 


estimates of the quantity of resource i consumed in the production of product group j during period T, 
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or the dependent variable values needed for the regression analysis. For example, Table 4.14 indicates 
how the direct cost of sugar used to produce 19,805 pounds of product “BT” during July 1966 was 


estimated. 





Table 4.14 
COMPA 
Direct Cost of Sugar, Product “BT” 
July 1966 
Individual products Cost Quantity Total 
in the “BT” group Factor! Produced? Cost 
BF :09 10,688 » 961,92 
BG ‘09 3,485 313.65 
BI 09 4,864 437,76 
BJ aOe 768 G72 
Totals 19,805 $1,782.45 


'See Chapter 4, Appendix B, cost row SUG 
*See Chapter 4, Appendix C 


For production related estimates, data were available for six months (February, July, August, 
September, October, and November 1966) and dependent variables values were calculated for each 
period. This permitted inclusion of six observations in the regression analyses that determine values 
for these variables. The analyses that use sales volume as the independent variable are based on 
dependent variable estimates for four months (July, August, September and October 1966). The 
values of the independent variables for each product group and dependent variable estimates for each 
cost element and resource are shown in Appendix G to this chapter. The linear regression equations 
based on these values are shown in Appendix H. 

Referring to Appendix G it should be noted that values are not estimated for all possible product/ 
resource combinations. Those omitted are aggregate products that have the same basic coefficient for 
all items in the group, e.g., sugar cost per pound for group “JT’’. In Appendix H coefficients of 


determination are indicated for each regression equation. Although most r’ values are quite high, a few 
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are too low to inspire confidence in the estimates that can be made using a particular equation, 
especially since the regression analyses include only four or six observations. However, r? values for 
all high volume product groups are acceptable and, because somewhat less accurate estimates for low 
volume groups will not cause any systematic overall distortions, all necessary regression coefficients 
can be used. 

The final area of concern caused by using regression coefficients in the linear programming matrix 
involves possible changes in relative desirability among products. This problem arises because a few of 
the equations have quite large constant terms. For example, if the basic coefficients for two products, 
j, and jz, are bj and b, respectively, and b; > b2, estimating values for by and b, by regression analysis 
may produce equations in which a; > az but b; < bz. This result would reverse the order of trade-off 
between the two products. A careful check of the regression coefficients in Appendix H indicates that 
reversals of this sort should not be a problem in Model 02 although the gross aggregation in 01 obvi- 
ously obscures product differences. In addition, the largest constant terms fortuitously occur in high 
volume products. This makes the average amount of constant per pound minimal. For example, the 
largest constant term that appears in Model 02 (Appendix H) is in equation (nsp) for product “BC”, 
a= $7,617.40. The lowest monthly sales of ““BC”’ during the July-October planning cycle are 198,342 


pounds or a maximum average constant of $.038 per pound. 


4.4.3 Modifying the Simulation Model 

Previous sections of this chapter have explained the product aggregation rationale and the 
mechanics of coefficient determination by linear regression analysis. Substituting aggregate products 
in the COMPA simulation model is straight-forward and in most instances only involves including the 
regression constants and changing the limit “‘N” in the product summation terms. However, one 
important and unorthodox modification is required to permit revised product related coefficients to 


be used in the functional. Because the functional must have an initial right-hand side value of zero, 
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it is necessary to include constraints in the model to accumulate gross margin and sales revenue for 
the functionals. This procedure, in effect, allows a non-zero right-hand side value to be used ina 


functional. The first new equation accumulates gross margin and has the form: 


TMZ 


Asp; + gpjSjr) = GPS 


Or (10C) 


i442 


N 
oa Agp; T=1,M 


; spit - GP$7 =- 
J 


j 
Where: 


Agp; = The regression constant determined when gross margin for product j was regressed on 
sales. 


gp; = The regression coefficient determined when gross margin for project j was regressed on 
sales. 


GP$-+ = Total gross margin predicted for period T. This variable becomes the positive term in 
the functional (10A). 


Including equation (10C) in the model also requires that the functional (10A) be revised to in- 


corporate the variable GP$7. The revised functional has the form: 


M M M M 
maximize 7 = 2 GP$,-.5fy 2 ETM, -.5fg 2 ETS,-.5fe 2 ETC, 
tel {=1 t=1 t=1 
M M M M 
-.5fp 2 ETB,-K 2 WGJ, - K' > WGC, -I 2 FBS, (10A-1) 
t=1 i=1 t=1 t=1 
M 
eo LBS, 
t=1 
The second additional constraint accumulates sales revenue. 
N 
2 (Anspj + nspjSjr) = SP$7 
j= 
or (10D) 
N 
x nspjl-SP$7 =- 2 Ansp; T=1,M 
j=1 j=! 
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Where: 


Ansp; = The regression constant determined when sales revenue for product i was regressed on 
j £ 
sales. 


nsp; = The regression coefficient determined when sales revenue for product j was regressed 
on sales. 


SP$z7 = Total sales revenue predicted for period T. This variable becomes the positive term in 
the functional (10B). 


Including equation (10D) in the model also requires that the functional (10B) be revised to in- 


corporate the variable SP$7. The revised functional has the form: 


M M M M 
maximize m= 2 SP$,-fy 2 RTM;-fs 2 RTS,-fe ZY RTC; 
t=1 t=1 t=1 t=1 


M M M 
eR PR a est, i ETM, - 1.5fs es ES: (10B-1) 


es 


t=1 


M M M M 
-1.5f¢ © ETC,-1.5fg 2 ETB,- © GUS,- 2 RRM; 
t=1 t=1 t=1 t=1 


M M M 
WGILK'  SawGO, 1 DUERSeo1 SeEBs, 
1 t=1 t=] =] 


ae 
t 


Nt4s 


t 


4.4.4 Validating the Aggregate Models 

To ascertain if the aggregated models are representative of the firm they will be tested by simula- 
tion identical to the procedure used to test the comprehensive model. However, because the models to 
be validated were aggregated from the comprehensive model, test estimates will be compared with 
model estimates, shown in Table 4.12, rather than actual experience. The test hypothesis is: “Because 
it has been established that the COMPA comprehensive fully integrated model is representative of the 
firm, if all estimates made by an aggregate model approximate comparable estimates from the fully 
integrated model, it will be concluded that the aggregate model is adequately representative of actual 


experience to be used for planning purposes.” 
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Proceeding with the simulation tests requires that revised right-hand side values be calculated for 
each of the product related constraints. This is a straight-forward procedure that modifies the right- 
hand side values to reflect either the aggregation of products (equations (1), (11), and (12)), or the 
inclusion of regression constants (equations (2), (3), (4), (6A), (6B), (10C) and (10D)). For example, 
calculation of the revised right-hand side value for row 1SUG, that will be used in Aggregate Model 02, 
is shown in Table 4.15. All right-hand sides were revised in this manner and values that will be used in 


both aggregate model simulation tests are shown in Appendix I. 


Table 4.15 
COMPA 
Aggregate Model 02 
Calculation of Revised Right-Hand Side Value 


Row: I1SUG 
LHS RHS 


RHS value in comprehensive model 0 
Regression constants for products: 

Jae 

a 

SJ 

KB 

KT 

cr 

BC 

BT 

MC 

MT 


Ns 
Oo 
Ste (ee ore S 


— 
CO 


ON 
OO 
—~] 


Total constant 
To transfer constant to RHS =65 7: =657- 


Revised value for 02 -68 7. 


The final revision necessary before the aggregate models can be solved requires that summation 
limits ‘"N”’ (total products) and ““L” (number of products sold by Division 2) be restated to conform 


to the number of product groups to be included in each model. In Aggregate Model O01, N = 2, 
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L = 1, and in Aggregate Model 02, N= 10, L= 3. The test period will again represent July—-October 


1966 or M = 4 as in the simulation test of the comprehensive model. 


4.4.5 Results of the Simulation Tests 

The COMPA aggregate fully integrated models were solved using the LP-90 computer code. 
Model 01 used 106 rows and 128 vectors and had 556 non-zero elements or a density of 3.949%. 
Model 02 required 202 rows and 224 vectors and had 1,124 non-zero elements or a density of 2.436%. 
Both solutions reflect significant decreases in model size. If either one or both of the aggregate models 
can be used for planning purposes the COMPA short-term planning horizon can be extended con- 
siderably beyond four periods without exceeding the capacity of the LP-90 program. 

The computer solutions for the 01 and O02 simulations are included as Appendixes J and K. Solu- 
tion format is identical to that in Appendix F. To evaluate the results of these simulation tests, esti- 
mates made by each aggregate model are compared with those shown in Table 4.12 for the comprehen- 
sive model. These comparisons are reflected in Table 4.16. By inspection it is apparent that comparable 
values for the three models are essentially identical and that the test hypothesis is confirmed. This find- 
ing indicates that either aggregate model is adequately representative of the comprehensive model to be 
used as its proxy for planning purposes. 

Before proceeding to the “what if” problems and other tests that require the model to optimize 
rather than simulate, a decision must be made concerning which of the three fully integrated models 
will be used. The limitations imposed by the size of the comprehensive model were discussed early in 
this chapter. These limitations motivated development of the aggregate models and consequently 
eliminate the comprehensive model from consideration since useable aggregate models are available. 
Aggregate Model 01, based on only two product groups, does not provide enough alternatives to 
permit realistic optimization when the simulation constraints are relaxed. Profit, revenue, and cash 


flow characteristics of the Division 1 product group (JT) are all superior to those for the Division 2 
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Table 4.16 
COMPA 


Comparison of Financial Estimates made by the Aggregate Models with 
those made by the Comprehensive Mode! 


Comprehensive Aggregate Models: 
Model Ol 02 





Contribution: 


Contribution basis: 
Contribution (1PFT) $ 266,214 $ 266,343 $ 266,285 
Lav 


Plus: Implicit interest 3 1,880 1,691 
Adjusted contribution § sa bah $ 208,203 267,967. 
Revenue basis: 

Contribution (2NSP) $ 285,555 $ 287,666 $ 287, pot 
Less: 6/30 F.G. inv. 277 650 27650 27.6 50 
Direct supr. 21050 2h, ,650 24,650 

Plus: 10/31 F.G. inv. 19 , 420 19-420 1934.20 
Increase in WIP 6, 03 6,103 6.103 


Implicit interest 13 1,880 1,691 
Adjusted contribution 9 4 $262,769 EM acOe oe 


Gross sales: 


Div. l: July (1S7$) ® 65,206 @ F 63,032) ¢ 665,073 
August (2S7$) 107,214 105,583 106,482 
aos eee 98, 1969 oes Be 1898 

CU. 
an pst ees oh 
Divere: ULy 1 lsc sy) $ 124,619 $ 124,627 $ 124,588 
August (2sc¥) 127 ,879 127, 299 127,618 
127,551 128,093 127,784 


Sept. eu 


Oct. (45c$ EdT2 O 112,59 112 162 
Total ses scipetis 


Total, COMPA $ 836,943 $ 836,939 $ 836,940 





Table 4.16 (continued) 


Factor account: 


Balance: EOM 
July (1FB$} 
August (2FB ) 
Sept. (3FB$) 
October (4FB3) 

Total 


Net cash inflow: 
July 
August 
September 
October 
Total 


Implicit overdraft: 


Balance: EOM 
July (1LB$} 
August (2LB ) 
Sept. (3LB$ 
Oct. (LIBS) 

Le 


Cash payments: 


July: 
Miscellaneous 
Freight 
Trade accounts 
Sales commissions 
To subsidiaries 
Sugar (1GUS) 
PR: Indirect & office 
Direct 


Less: Misc. receipts 
Total 


August: 
Miscellaneous 
Freight 
Trade accounts (1RRM) 
Sales comnissions 
Sugar (2GUS) 
Federal withholding 
State withholding 
PR: Indirect & office 

Direct 


Less: Misc. receipts 
Total 


$ 182,779 


200,059 
199, 283 
182 


eel 


aa o-~ 
os 


~ 192,191 


$ 


218 ,673 
pile 299 


472.030 


Zi coe 
24,158 
16, Tees 


1,626 





$ 181,931 


LOO F155 
216, »431 
a, 5762 
181.000 


3 —_— TSE 


21,246 
2. sale 
ais °126 

6 


1,626 


Sau 257 0 
7s 600 


$ 191,873 
217,166 
215,217 


30,202 


80h, 788. 


25,480 
21820 
16,841 
17,934 


58h, 575 


46,762 
36,452 





16,18 
1,626 





Table 4.16 (continued) 


September: 

Niscellaneous $ 42,089 $$ 42,089 $ 42,089 
Freight 215 1D> 21,755 21,755 
Trade accounts (2RRM) 45 ,9LL L6e572 45,959 
Sales comiissions 5,190 9,190 5,190 
Te subsidiaries 1,500 1,500 1,500 
Sugar (3GUS) 49,842 50,285 50,598 
PR: Indirect & office BAe cne epeese See 
Direct 1 1 i 1 Dili 

Less: Mi ipt "12397 "1259 eee 

ess: sc, receipts 
total wes, eeoreth § sczortast 
October: 

Miscellaneous $ 26,650 $ 26,650 $ 26,650 
Freight 2310 2130 21,310 
Trade accounts (3RRM) 13,984 43,257 42,906 
Sales commissions 4,770 4,770 4,770 
To subsidiaries 1,500 1,500 L500 
Sugar (4GUS) 48,210 47,929 47,708 
PR: Indirect & office 19 ,659 19,659 19,659 
Direct 15,686 15,601 


Less: Misc. receipts 
Total 








Chapter 4 


Appendix A 


COMPA 


Consolidated Operating Statements 


Gross sales 
Less: Returns and 
allowances 

Net sales 


Cost of goods sold 
Gross profit 


Cost of operations: 
Selling expense 
Freight 
Administration 

Total 
Operating profit 


Other charges (net) 


Net earnings 


Depreciation charged 
to operations 


296 ,934 
234,961 


___179,830 1 
ees ToB,TI 
203 , 489 141,51 


$19,102 


Years ended December 31, 


1966 1965 
$3,044,775 $3,067,766 
s2089 40,228 
2 5996 ,13 35 0Cl sos 


087 , 22h 


2,080, 922 2 
915,e1 9h0, 314 


37T , 906 
2h6, 331 
74,560 


117,991 107 ,502 
Se 
$ TT ,002 


1966 
$3,045 ,547 


32,182 


3,013,365 


2,087,651 


925,714 


384,914 
252,714 
Mite 30 
a 

1705750 


EO(julics 
on eee. 






$ 79,039 


2 
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COMPA 


Consolidated Balance Sheets 


December 31, 
1966 1965 1964 
ASSETS 
Cashl 265202 Wiebe ~ LOM Ie2a eee 026 
Accounts rec. (net) 336, 42h 339,372 207 20> 
Inventories 401,187 350,812 310,885 
Fixed assets (net) 884 , 420 868 , 206 852,199 
Miscellaneous 8,78 35 
Total assets FL BETIS FLT BSS | FeO N 
LIABILITIES 
Notes and accts pay. $ 929,286 $ 979,744 $ 908,772 
Accrued expenses 166,014 133,267 122,194 
Current portion LTD 49,545 49,545 49,545 
Deferred payables 30,814 38 , 357 49,510 
Mortgages and LTD 166,776 181,819 232,423 
5% debentures 173,643 173,643 194,768 
Capital stock, no par 1 i iL 
Retained earnings* Jie O2r 85,48 51,200 
Potal Liab. and cep.$1,087,106  FT,ON,855 $1,608,015 
*Capital surplus $2,013,113 $2,013,113 $2,013,113 
Less: Earned deficit 1,842,086 1,91 


1,927 ,62h 1,961,913 
$171,027 55: 85,489 $51,200 


- 


Retained earnings 


In order to show a positive cash balance on December 31st of 
each year, COMPA has been required to borrow at least $50,000. 
However, the bank requires that this loan be repaid immediately 
after New Years. 
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Initial Tableau Coefficients 
Production Sub-Model 
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Appendix C 


Right Hand Side Values for Equations: 
(2) (11) and (12) 








e 


SL 


SHARES SSEEGASAASGSGBR 


SB 


AAS 


Beg. Inv. Production (pounds) Sales (pounds) 

(Bp) (x) (Yo) (13) (¥,,) (D;) (Dp) (D3) (D,) 
1580 3000 3140 4420 3100 3680 3020 3915 2220 
2767 2885 2808 4808 962 3923 3269 4692 2346 

4LO6 923 462 1846 923 1108 609 1015 1200 
4796 22594 25305 27113 Il 22782 27402 27764 19031 
2873 8793 21500 15579 13779 11355 21084 14679 13 

0 859 2405 1546 859 859 1340 1821 1031 
1100 1133 667 333 100 1300 800 500 267 

936 2308 1923 2256 2410 2359 2808 1987 2436 
2833 4322 8077 5783 5091 5795 7756 6013 5192 
1312 3272 4879 7002 2948 3523 5660 7282 2697 

861 2692 hous 3860 3845 1846 5952 3107 3292 
5515 6366 12241 9793 2913 7164 13143 9535 6674 
2297 803 332 4gg 1052 2021 1218 692 803 

0 0 3848 T4O 0 0 3478 962 0 

1275 2700 325 1925 1240 1400 1000 325 2000 
7583 14699 (ia. 15807 7560 12876 13418 17037 8248 
5958 10562 21936 13393 4211 9134 24251 11744 4oek 

20205 25433 42184 46215 18700 31149 50646 42050 22820 

0 0 0 O SITT 0 0 0 5861 
0 0 0 0 18058 0 0 0 17129 
0 0 0 0 33496 0 0 0 33159 
0 2331 3848 6031 0 0 4769 7141 0 
0 925 518 2572 0 0 666 3349 0 
66 1092 0 3410 1616 959 96 3417 627 

35856 145944 185542 190152 165256 164898 179862 171315 134280 

687 33 1046 948 0 4o5 1308 687 294 

224 0 0 0 0 9g 152 9 Su 
1807 3574 1462 2342 1618 3538 2716 2931 1483 

13 5 0 0 766 0 229 537 255 
3182 967 0 1591 4430 1591 1310 1591 8h2 
0 2401 10153 7134 0 0 4330 15058 0 
0 860 0 2528 0 0 860 2528 0 

gk425 400 15350 13250 8595 2565 13745 17830 12880 

600 5150 24ko0 0 2480 1570 2935 2460 1195 

6015 127725 122200 113465 99135 1337h0 99hho 129755 82567 
1300 84892 116075 61170 103807 80064 95892 69450 101700 
2094 10688 26457 24208 18157 12782 25410 21591 14938 

144 3485 3566 1238 8064 749 5270 432 144 

0 4864 1888 2400 0 0 702 8320 0 
0 768 0 1616 0 0 768 1616 0 

480 O 2720 2355 2000 Lo 2920 1920 2480 

650 4500 1450 5850 8700 1925 1275 5660 12290 

480 0 2418 166 0 425 1809 738 92 

583 0 892 0 0 549 652 34 0 
9050 10050 6200 9400 14575 14500 9250 10850 14675 
1975 0 5175 0 2725 850 3150 1700 640 
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Fully Integrated Model 


Initial Tableau 


Financial Constraints 
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JtH) { 
0 Co000 
0 co000 

1PJU8 
LPJC 
LPJD 
LPJF 
1PJUG 
LPJI 
1PJJ 
LPJL 
LPJN 
1PJ0 
LPP 
1PJUR 
LP UX 
LPUY 
1PSB 
LPSD 
LPSE 
LPSF 
LPSH 
1PSI 
LPSJ 
LPSL 
1PSM 
1PSN 
1PKB 
LPKC 
LPKD 
LPKE 
LPKF 
LPTA 
LPTC 
1PTD 
1PBA 
1PBB 
LPBC 
1P8D 
LPBF 
1PRBG 
1PBI 
1PBJ 
1PMB 
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Appendix F 
COMPA 


Fully Integrated Simulation Problem 
Optimal Primal-Dual Solution 


6 LPET 


BETA(H) (3) 


266213.90893651 
285554.62822656 


3000-0CO0CCO00 
2885.000CCO000 
923.000CCO000 


22594.000CCOCO 


8793.000CC000 

859.000CCO000 
1133-000CCO00 
2308.CCOCCOCO 
4322.000CC000 
3272-000CCO000 
2692.000CCO000 
6366.000CC000 

803.000CCO000 


27C00.000CC000 


14699.000CCO000 
10562.000CCO00 
25433-C00CCO000 


2331.-000CCO00 
925.-000CCOCO 
1092.000CCOCO 


145944.000CC000 


33.-000CC000 


3574-000CCOCO 
753-000CCO000 
9€7-000CC000 
2401.0C0CCO000 
860.000CCO000 
400.000C 0000 
5150.000CC000 


127725.000CCO00 
84892.000CCO000 
10688.000CCO000 


3485.000CC000 
4864.0C0CCO000 

768.000CCO0O0 
4500.000CC000 


P6627139.9) (2, 


RCW(I) (4) 


LPFT 
2NSP 
IMIL 
1SOL 
IC1L 
LBIL 
2M1L 
2SOL 
2C1L 
2B1L 
ahi 
a0 
Se 
3B1L 
4M1L 
4SOL 
4C1L 
4B1L 
1TJB 
LTJC 
1TJD 
LT JF 
1TJG 
TT! 
1TJJ 
1TJL 
1TJN 
1TJO 
ITJP 
1TJUR 
1TJX 
1TJY 
1TSB 
1TSD 
LSet 
LIUSt 
1TSH 
bys 
lTSJ 
LTSt 
1TSM 
LTSN 
1TKB 


PI(1) (5) 
1.00000000 


95560000 
«95560000 
«98740000 
-09300000 
©07740000 
«91600000 
© 94620000 
e 35220000 
87640000 
87640000 
90509000 
e81500000 
«83680000 
e 83680000 
«86380000 
«77780000 


22981703 


O707T2 138 


00563135 
©00563135 
00563135 


+ t+ & & 


B(I) (6) 


480.00000000 
360.00000000 
540.00000000 
440.00000000 
552-00000000 
414.00000000 
621.00000000 
506.00000000 
504-00009000 
378.00000000 
567.00000000 
462 .00000000 
480.00000000 
360.00000000 
540.-00000000 
440.00000000 
1580.00000000 
2767.00000000 
406.00000000 
4796.00000000 
2873-00000000 


1100.00000000 

936.00000000 
2833.00000000 
1312.-00000000 

861.00000000 
5515.00000000 
2297.00000000 
1275.00000000 
7583.00000000 
5958.-00000000 


20205.00000000 


66-00000000 


35856.00000000 
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OoOa°o 


4+BTC 
4BBR 
4BBC 
4BBD 
ccoo0o0 
4BBF 
4EBG 
00000 
4BBI 
4BMA 
4BMD 
4BMF 
IRTM 
oco000 
CCO0O0O 
cco00 
2RTM 
COO000 
3RTM 
4RITM 
IRTS 
2RTS 
o00co 
CCO000 
3RTS 
4RTS 
00000 
IRTC 
2RTC 
3RTC 
4RITC 
IRTB 
2RTB 
3RTB 
0c000 
4RTB 
LETM 
C0000 
3ETM 
4ETM 
LETS 
2ETS 
C0000 
3ETS 
Cco000 
4ETS 
EWG 
ZETEC 


CHARLES he YOUNG 534137 CCMPA INTEGRATED 


300-000CCO00 
2510.000CC000 


24038.000CCNCO 
2€138.000CCO000 


6883.000CCO000 
9902.000CC000 


130.000CCO000 
195.000CCOCO 
240.-000CC000 
3535.000CCO000 
930.C000CC000 


1382.486SS5158 


1078.000CCO000 

942.000CC000 
1310.-000CCO000 
1906-000CC0CO 


1525.000C C000 
1471.000CCO0CO 


2500.000CCO00 
3239.000CC000 
2907.000CC000 
2721.0CO0CCO00 
3457246174291 
5181.000CCO000 
4984.000CCOCO 


3983.CO00CCO000 
94.02984095 


152-2404€160 
239.55541113 
134.3485 7280 
ais 11l683325 


Zo et ce 3.586 
184-6969S291 
646.356€S474 
WLOe 772 GLO12e 


3DJ1 
3DJJ 
SIU 
3DJN 
3DJ0 
3DJP 
3DJR 
3DJX 
3DJY 
3DSB 
3DSD 
2D5E 
2DSF 
3DSH 
3DS1 
30SJ 
3DSL 
305M 
3DSN 
3DKB 
3DKC 
3DKD 
20KE 
3DKF 
3DTA 
3DTC 
3DTD 
3DBA 
3DBB 
3DBC 
3DBD 
30BF 
3DBG 
2aDET 
3DBJ 
3DMA 
3DMB 
3DMC 
3DMD 
3DME 
3 DMF 
4DJB 
4DJC 
4DJD 
4DJF 
4DJG 
4DJ!1 
4DJJ 


© 21530586 
21224069 
21520586 
21665319 
19670363 
22087998 


06547930 
09647 861 
© 11830028 
© 13820028 
11780028 


03843554 


05037483 
© 12239502 
-00955105 
e00751529 


«12879153 
95607099 


00342529 
211870152 
- 10981823 
012342834 
19907508 
012182194 
908043644 


05013835 
00276132 


sl90379999 
00320396 
098722815 
12565478 


© 20852022 
20271713 
20905901 
- 20580591 


F-2 


SAMPLE Ol 


1821 .00000000 
500 .00000000 
1987.00000000 
6013.00000000 
7282.00000000 
3107.-00000000 
9535.00000000 
692.00000000 
962 .00000000 
325.00000000 


17037.00000000 
11744.00000000 
42050.00000000 


7141 .00000000 
3349.00000000 
3417.00000000 


171315.00000000 


687.00000000 
9.-00000000 
2931.00000000 
537.00000000 
1591.00000000 


15058.00000000 


2528.00000000 


17830.00000000 


2460-00000000 


129755.00000000 
69450.00000000 
21591 .00000000 


432.00000000 
8320.00000000 
1616.00009000 
1920.00000000 
5660.00000000 

738.00000000 

34.00000000 


10850.00000000 


1700.00000000 
2220.00000000 
2346.00000000 
1200.000000 90 


19031.00000000 
11113.00000000 


1031.00000000 
367.00000000 
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SE Ee 
4ELC 
ZEB 
SE8 
SETB 
1GUS 
ZouS 
3GUS 
4GUS 
1RRM 
2RRM 
3RRM 
4RRM 
lwGJ 
2wGJ 
€C000 
3WG J 
4WG J 
C0000 
CCO00 
1WGC 
2WSC 
3WwGC 
4WGC 
CCO000 
C0000 
1sJ% 
2SJ$ 
333% 
4SJ$% 
TSC? 
2SC$ 
C0000 
S5CS 
cco000 
4SC% 
1LFP$ 
CCO00 
Zr S 
SEP S 
GFP S$ 
1FRS 
2FRS$ 
3FR4 
4FRS 
ILPS 
2LRS$ 
SERS 


F-3 


CHARI ES vhs. OUNG 534137 CCRPA INTEGRATED “SAMPLE-OL 


114699124539 
923.176€S519 
29446475344 
131.396SC245 
519.54285248 
42427.7025S5724 
DOS ZO el Joc c Tr 
49841.6922S5672 
48209.9902S5756 
35699.18851445 
45943.86741523 
43983.6162E&480 
41052.026S55451 
142301.000CC900 
237901 -000CCO000 


229099. 000C C000 
171872.000CCO000 


400152.000CCO000 
408469. 000CC000 
410940.000CC000 
362707.000CC 000 


65206. 361CC012 
107714.053CCOl17 
98969.097CCO0R 
72934.916CCOT71 
124618.775$S795 
127878.7786S792 


127550.654SS774 
112570241 255844 
143818.083€5945 


169586. 30912249 
181031.6204€623 
164853.67452759 
1827 1768.6 8827909 
ZOOO2 3019101 25.96 
Po 2e2. 918 tt3s> 
182438.5704C239 
24857202427823 
241582217041 24 
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(2) Coded notation identifying the variables in the basis, 
Codes oreceded by - or - represent slack variables, 


) The optimun values of the basis variables, 
) Row ID codes from the initial tableau. 
) The shadow price of the row naned. 
) (he initia ll rien hand sige yalue. 
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Chapter 4 
Appendix H 
COMPA 


Aggregate Product 
Regression Equations! 


Variables* Equation term: 


j Coeff. Ind. Dep. a b r* 
Aggregate Model OL: 

JT Lis P MALL iNewelan 00248 09925 
1s Pr SOL Lhel5 ~ 003636 9966 
lo P ClL = 6.71 2006589 09993 
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Appendix H (continued) 
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All regression ecuations and coefficients of determination 


were calculated using the Harvard Business School time- 


share computer and program LINRUG***, 


Independent variables are identified as either production (P) 
Dependent variables are identified 
by row ID codes from Appendix A. 


or sales (S) volume, 


All a and b values are rounded to the nearest significant digit. 


Data irregularities prevented determination of these 


coefficients by regression analysis. 
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Revised Right Hand Side Values 
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COMPA: Aggregate Model 01 
Fully Integrated Simulation Problem 
Optimal Primal-Dual Solution 
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3GUS DCZE4.. C21 S46S7 3XSC oC2 23302 ¢— S730. COC COCO 

4GUS 479293971 3 26oC 4XSC «CCI 50596 393C.O0CCCOCYU 

1IRKM 23218. 85t 2450 0 IXFE “OccCoecc- lio*CC.GOCCCOCO 

2RRM 46571.90071451 2XFR soAcCCCeCe= LI oOUECCEOCCCOCO 

3RRM 43256.615973497 SEE eC2CCECUC= Pio CC.CUCCCOCO 

4RRM 40C71.24694525 4XFB eC Z20CCGCC— 175100. COCECOCO 

lwGJ bas30 ls COCCCCCC = » DEK “COS Mave C= Sor ste COUCCCOCO] 
2wGJ 23796 oC C ECO OD = ~“2xEK sCUS425eC— 357 CC. COECCUCO— 
3WGJ 220099 —COCCCECO = 23 EP -CC544CCC- ° 

4w0GJ 171872.cuCccocodo = SOE Os 2ZCCC- ° 

1wGC 4€C152.C0C0CCCO +© 9 LXEC ° FECECCSCOCCCUCS 

2 wGC 408469.COCCCCCO + Se2 EE ° HECECCCOCSCOCEECCO 

3WwGC 410S40.COCCCCCO 1 WS 1S . LOG’ CC. CUCeCCoc’ 

4wGC 362707. COCO0C00 + 4XLC 2 LCC CEC. COCCOOCD 

1SJ$ 6304. te 9bOC Si 1XCA SC 2OGCCCe 4979$3.COCCCOCO- 
2S J$ 1O5582. 06900051 2XCAh «eO2CCCCCC ReleceaCCCecoco= 
3SJ$ S$9824.53C2CC48 3XCA eC2CCCCCC ECS9 2c Ur Croce 
4S J$ PREG SeC2 2CCE 4) 4XCA eC 2CCCoce 147 CUSCOCCCUCOe 
1SC$ 124€26. 83303432 LY) sC2e7C loe= 146° 85..COCCCCCO 

2SC$ P27 298 283562421 LCE SOZSLO42C— 278661 .COCCCOCO 

35C$ B20C97 269379417 2YJT eC2CCCC44- 222° SGeGuUCCCO Cd 

4SC$ 112596. 87 788486 2YCG 001745988- HO ° 12s CO OCCU 

1FP$ 14797 56-55 215497 SY 51 001745843- 21591 C2.COCCCOCD 

2FPEL 160 280.05 167238 ENCG les4sol— 365442. CUCCCCCO 

3FP$ 1O0744.45627725 4YJT ST Zbs Tei Lielo2G.CoCeccdco 

4FPS 166032. 80928599 4YCG sO 13450 39= 40478S.COCCCCCO 

1FBS FOO 30. 83193553 LCJT s1ltCi3429 L423. )ecoeececo 

2FBS$ 198 1iG-.156662 1-5 LECG °141168€0 4CC152.C0CCCCCO 

3F BS PSo938).37C66el1i 2CJT © 1634455C 227 OC leCoC coo 

4FBS 183680.97945244 20CG 13618676 ACB45C9.COCCEC CO 

1LBS$ 27287.87623534 SOIT sl S6Z20628 229° S59. COCCEGUCE 
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- % ; = 
o 2 ag! se = a= = <9 — 
/ _ 


a 


os = & 


+++ eee te + 


2LBS 
3LBS 
4LB% 
1GPS 
2GP4% 
3GP$ 
4GPs 
1SP$ 
2ors 
3SP$ 
4SP$ 
PALC 
ZRUEC 
SXEC 
4XLC 
2XTM 
LXTB 
2X78 
3XTB 


2163 8.00345 772 
ZG CLOSES 13695 
188338.81852870 
81560.94842195 
100308. 76506868 
G$8329.64481281 
6124.07 268199 
182932.447150594 
ZED 92 oes 32594 D9 
221254.83012476 
183246.40542574 
T2142 wil 25 1 6CO6G 
72361.99654228 
L918 ses 221205 
B8LLl61.1814713C 
62020152958 
637442333 153 
66103 943150 
55219199804 


+e eee eee e ee ee eet 


2UICG 
4C JT 
4CCG 
LXTM 
2X TM 
3XTWV 
4XIM 
LXTS 
ZT 
SRS 
4XTS 
LXTC 
2XTC 
DAC 
4XTC 
XT 
2XTR 
SATE 
4XTB 


AGGREGATE SAMPLE Cl J=3 


1320451986 
«Il SCO4E56E 
sb czeoLo¢ 9s 
~-8518cCCO 


“G2>45C CCC 
eobk2zccc’e 
Go PeCCGC 
s8286CCCL 
~8254CCCC 
eS 1 ZZCCGe 
seaZeCcee 
sBCTCECEC 
Go 2G CUE 
~8414CCCC 


1 592CCCC 


41C94C.coccccco 
Lie ZeCOGCCCOCO 
26E27TCT.COCCCOCO 


W2GsCOCTCEC GD 
L419.COcCCCCco 
[CO Te.COCCCUCH 

$42.COCCO00C0 
lL LescCoecccucs 
LoCGeC0CCCOCG 
LS 725. C0CCCUCsE 
1471.00CCCOCO 
2, CC. CUCCCUCe 
27 2a COC CECUCO 
eSCleCUCCCeCcO 
2UcCleJOCCCGCD 
SC 5. COCCeCaco 
Slee COCeCeCO 
49&€4.COCCOOCO 
S963. CUCCCOCO 
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Ore So © 


J(H) 
00d00 
00000 
CCO00 
OCcCO0O 
OCOO0O 
00000 
LP JT 
lPST 
LPSJ 
LPKB 
1PKT 
LPTT 
LPBC 
LPBT 
LPMC 
2PJl 
2PST 
2PSJ 
2PKB 
2PKT 
2PTT 
Z2P BL 
2PblT 
2PMUL 
2PMT 
3P UT 
3PST 
3PSJ 
3PKB 
3PKT 
3PTT 
3PBC 
SP BI 
3PMC 
3PMT 
4PJT 
4PST 
4PSJ 
4PKL 
4PKT 
4PTT 
4PBC 
4PBI 


Chapter 4 
Appendix K 


COMPA: Aggregate Model 02 
Fully Integrated Simulation Problem 


Optimal Primal-Dual Solution 


LPFT 266284.99 
BETA(H) ROW(T ) 
2600284.98980510 LPFT 
287407.21764410 2NSP 
° LOLC 
° 2D0LC 
e 3DLC 
° 4DLC 
599$50-0000000VU LGPF 
597742.00000000 2GPF 
° 3GPF 
145944.000000090 4GPF 
4360.CO0UC00V LSPN 
4226.CO00C0IN0 ZSPN 
218167.G00000U0 3SPN 
19805.00000000 4 SPN 
14°550.000U00U0 IMLL 
$1832.00000000 LSOL 
165424 CO000000 ICLL 
° LBLL 
185542. CO000000 2M1L 
2508. 00000000 2S0L 
10153.0000C0CO0 2C1L 
257065.00000U00 2B1LL 
31911.G000V000 3M1L 
15545.0000C000 3S0L 
3310.00000U00 BG 
$5578.00000000 3B1LL 
89353.-00000U000 4M1LL 
° 4SO0L 
190152.000000C0 4C1L 
3290200000000 4B1L 
11253.0000C000 LTT 
187885.0000CC00 LIST 
29462-200C0000U LTSJ 
17605.00000000 LTKB 
166.00000000 LTKT 
55153.00000000 LITT 
33327.LOCOCO00 LTBC 
57531.00000000 1TBT 
165256.00000000 LTMC 
2384.0000C000 LUMT 
4430.00000000 2qJT 
21401 7.00U0C000 ZNS4 
26221.00000000 27TSJ 


PI(T) 
1.00000000 


® 


1.Q00000000- 
1.00000000- 
1.00000000- 
1.0000C000- 


«95560000 
- 95560000 
98740000 
«09300000 
-07740000 
- 91600060 
«94620000 
«06820000 
« 87640000 
«87640000 
«90500000 
«81500000 
- 83680000 
«83680000 
- 86380000 
- 77780000 


- 00563135 


200547857 


B(1) 


6785.60000000- 
6785.60000000- 
6785.60000000- 
6785.60000000- 
8990 .00000000- 
8990.00000000- 
8990.00000000- 
8990.00000000- 
485. 70000000 
346.90000000 
471.90000000 
625 .50000000 
557. 70000000 
400.90000000 
552-90000000 
691.50000000 
509. 70000000 
364290000000 
498.90000000 
647250000000 
485.170000000 
346.90000000 
471.90000000 
625 .50000000 
27276.00000000 
35087.00000000 
35856.00000000 
2731.00000000 
3182.-00000000 
17340.-00000000 
1238.00000000 
12155.00000000 
1063.-00000000 
27276.00000000 
35087.00000000 
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AGGREGATE SAMPLE 02 K=2 


4PMC 28000.00000000 2TKB ° 35856.00000000 

1SJT 67715.00000000 27KI ° 2731.00000000 

1LSST 55518.0000000VU 2qTT ° 3182.00000000 

LSsJ e 27BC ° 17340.00000000 

1SKB 164898. 00000000 2TBT ° 1238.00000000 

LSKT 3972-000000G0 27TMC ° 12155.00000000 

LSTT 159i.00000000 2TMT ° 1063.00000000 

1SbBC 217939.00000000 3T JT ° 272 76.00000000 

ISBT 13531.00C0C000 3TST ° 35087.00000000 

LSMC 17315.0000C000 37TSJ 05140518 ° 

LSMT 974200000000 3TKB ° 35856. 00000000 

25J7 97539. 00000000 3TKT ° 2731.00000000 

Z55T 94846.00U00000 3TTT ° 3182.00000000 

2SSJ . 3TBC ° 17340.00000000 

2SK8 179862.000G0U000 31BT ° 1238.00000000 

2SKT 4405.00000000 3TMC e 12155.00000000 

2olt 6500. 00000000 3IMT e 1063.00000000 

2SbBC 212012.C00C0000 4TJT ° 27276.00000000 

2obT 32150.-00000000 41ST ° 325087.00000000 

25m 16595.0000C0CO 41SJ ° ° 

2oMT 24%61.-00000000 4TKB ° 35856. 00000000 

3auT 83964. 0000C000 4TKT e 2731-00000000 

B55) 85065-.00C0C00V0 41TT ° 3182.00000000 

B55 ° 41TBC e 17340.00000000 

3SKB 171315.~LQ00CO00U0 41BT ° 1238.00000000 

3SKT 4164.00000000 4TMC ° 12155.00000000 

3STT 19177.~COQ00UC000 4IMT ° 1063.00000000 

3S8C 219495.00000000 1SUG «08000000 687.00000000- 
3561 31959. CQ000000 25UG - 06000000 687.00000000- 
3SMC 20130.0G0000000 3 SUG «04000000 687.00000000- 
BoM 772.C0000000 4SUG - 62000000 687.00000000- 
4SJT 58402-G0000C0C0 LORM e 06000000 1064.00000000 

48ST 39219.00C00000 2UKM - 04000000 1064.00000000 

4SSJ 56149.00000C00 30RM - 02000000 1064.00000000 

45KB 134280.-00000000 40RM e 1064.00000000 

4SKT 2086.00000000 1XWJ «04240000 . 

4STT 842.00000000 2XwWJ «04160000 ° 

4 SBC 198342 .Q0000C000 3XWJ «04080000 e 

4SbT 15U%82.00000000 4XWJ - 04000000 ° 

4ShC 30085.000000VU0 1XwC - 03180000 ° 

4SMT 92-LUU00000 2XWC «03120000 ° 

lbJT 19511.00000000 3XwWC - 03060000 ° 

LO S1 37311.0000C009 4XWC - 03000000 e 

LBKE 16902-0000C000 LXSJ -06370452- 966.00000000- 
LBKT 3119.000000C0 2XSJ - 04558804- 966.00000000- 
1BTT 29819.0000C000 3XSJ 2027T9C192- 966.-00000000- 
LBBC 17568. 00000000 4XSJ ©01224224- 966 .00000000- 


lBbBT 7512.-000000C0 LXSC «05548169 - 8040.00000000- 


oo) eee 
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AGGREGATE SAMPLE 02 Ke3 


LBMC 9390.0000C00U Zea C © 03810737- 8040.00000000- 
1BMI &69.00C00000 3XSC oJ2335856- 8040.00000000- 
2bJT 13804.000CCO0CO 4XSC -00950596- 8040.00000000- 
2bSI 19007.00000000 1XFB e 02000000- 1751 00.00000000 
2BKB 225832-00000000 2XFB e02000000- 175100.00000000 
26KT 1222.00000000 SXES -02000000- 175100.00000000 
2BIT 9472-00000C 00 4XFB -02000000- 175100.00000000 
2BBC 62621.000000V0 =) 1AFM -00515000- 89550.00000000- 
2BBT 7273.-00000000 = 1 '1ZAEM ©00542500- 39800.00000000- 
2BMC 8340.-00000000 ie aoa -00544000- ° 
2BMT $38-00000000 - 4XFM ©00572000- e 
3BJT 15418.000000VU0 +: AEC ° 100000.00000000 
3BST 2329700000000 #6 2XEC ° 100000.00000000 
3BKB 41419.00000000 + 3XLC ° 100000.00000000 
3BKT 348-00000000 + 86 XEC ° 100000.00000000 
3B1T 1548. 00000000 1XCA e02000000 49793.00000000- 
3BBC 31011.000000V0 2xCA -02000000 85166.000C0000- 
3BBT 4776.-000000U0 3XCA e 02000000 109931 .00000000- 
3bMC 5815.00000000 4XCA «02000000 147909. 00000000- 
3BMT 332-00U0C0C0 LYJT ©02593432- 59950.00000000 
4b65T 12169.00000000 vst ©02644616- 57742-00000000 
4BST 17405.CO0O00C000 LYSJ 03532621 ° 
46SJ 1382.-U0000000 L1YKB 00235271 8- 145944.00000000 
4BKB 2395.00C00000 LYKT «03599473- 4360.00000000 
4BKT 646.0000C000 LYTT e02096771- 4228.00000000 
461T 5146.000000V00 L1YBC ©02267848- 218167-00000000 
4bBC 46680.00000000 1Y81 ~-03316166- 19805.00000000 
4661 15915.000000U0 LYMC ©02246602- 14550.00000000 
CG OU000 ° LYMT ° ° 
4BMC 3730. 00000000 2YJT ~01949808- 91832.00000000 
4BMI 240. 00UC0UC00 2YST ~-01999421- 16542.00000000 
LRIM 930-0000C000 2YSJ «03639321 e 
2kTM 1384.33721339 2YKB ei oo Gg = 185542.00000000 
3RTM 1078. 00000000 2YKT ~02598336-— 2508.00000000 
4RIM $42. 00000000 2YTT sO 16092 )16— 10153.00000000 
RTS 1310.-0000C00U Z2YBC 016950 84- 257065.00000000 
Z2RTS 1906.0U00000U 2Y8T -U2o55l2— 31911.00000000 
3RITS 1525.00000000 Z2YMC «U1619269-— 15545.00000000 
4KTS 1471.-00000000 2YMT eUZ220io> 3310.00000000 
ARTIC 2500. 00000000 aYIT ©02665658- 855 78.00000000 
2RTC 3239-U000U000 3YST °02594290- 89353.00000000 
3RTC 2907.-0UCO0LOU0 3X50 02506653 ° 
4KTC 2%21.0000VU000 3YKB 02051176 - 190152.00000000 
1RTb 3518.87280333 3YKT 03984403 - 3290.00000000 
2kTB Slo. COLI oe a 3YTT ~ 03840240- 11253.00000000 
3KTB 4984. 00000000 SYGC eO1619516-— 187885.00000000 
4RTB 3983.0O0U000UU 3YBT ©05741404- 29462.00000000 
LE TM 104.09985231 SMC ©03206780- 17605.00000000 





3ETM 
4ETM 
1ETS 
2ETS 
SEUS 
4ETS 
LETC 
2ETC 
3ETC 
4ETC 
0 00000 
3ETB 
4E 1B 
Q 00000 
1GUS 
2GUS 
3GUS 
4GUS 
LRRM 
2RRM 
3RRM 
4RRM 
1WGJ 
0 00000 
2WGJ 
3WGJ 
4WGJ 
LwGC 
2WGC 
3WGC 
4WGC 
1SJ$ 
2SJ$ 
0 00000 
3SJ$ 
4SJ$ 
1SC$ 
2SC$ 
3SC$ 
4SC$ 
1FP$ 
2FP$S$ 
3FP$ 
4FP$ 
LF BS 
2FB$ 
3FB$ 
4FB$ 


162.00802411 
255219422231 
146. 84354414 
3625091 8681 
262201775932 
183.76861460 
682.07881879 
879213928725 
807.79532252 
866.29426941 


55251933434 
516.43754341 
42146.00428311 
54920.32951881 
5059742 86964262 
47707.5072 8321 
34898.69842281 
45958. 64536407 
42905-54483103 
41061.35719275 
143301.0000C000 
237901 .00000000 
225099.00000000 
171872.00000000 
400152.00000000 
408469.00000000 
410940.00000000 
362707.00000000 
65072.90221039 
106481.59895045 


99897.92336018 

72870-15832090 
124588.217173869 
127618.38041844 
127784.38919864 
112626.95421922 
143758.47355441 
169196.06956286 
181197.54024757 
165016.40891875 
182709.97989874 
199600.17242689 
199567.213007095 
182556.17412147 


3YMT 
4Y JIT 
4YST 
4YSJ 
4YKB 
4YKT 
4YTT 
4YBC 
4YBT 
4 YMC 
4YMT 
10JT 
10ST 
10SJ 
10KB 
10KT 
1D0TT 
1DBC 
1OBT 
1DMC 
1DMT 
20JT 
20ST 
20SJ 
20KB 
20KT 
20TT 
20BC 
20B6T 
2DMC 
20MT 
3DJT 
3DST 
3DSJ 
3D0KB 
3D0KT 
30TT 
3D0BC 
3D0BT 
3DMC 
30MT 
4DJT 
40ST 
4DSJ 
40KB 
4D0KT 
40TT 
4D0BC 


AGGREGATE SAMPLE 02 K-4 


-03161300- 
e 02233886- 
©02133423- 
-01708181- 
©03213224- 
e 03308996- 
-01492594- 
©02775390- 
21286626 
12287050 
© 13154510 
° 22858634 
06995271 
09899442 
© 16744841 
04961365 
017927437 
20530931 
11648116 
12655057 
21525639 
06416852 
-09 488320 
© 15924814 
04584400 
17188119 
- 19795088 
- 11026260 


© 12239502 
e20226210 
05854067 
09147848 
15126167 
04272965 
e 164682 64 
©19152722 
- 10484821 
-04664600 
e 11854092 
- 19084834 
© 0536 49 32 
08832164 


166 «00000000 
55153.00000000 
33327.00000000 
57531.00000000 

165256.00000000 
2384.00000000 
4430 .00000000 

214017.00000000 

26221.00000000 
28000.00000000 


67715.00000000 
55518.00000000 
164898.00000000 
3972.00000000 
1591.-00000000 
217939.00000000 
13531.-00000Q00 
17315.00000000 
974.00000000 
97539.00000000 
94846.00000000 


179862.00000000 
4405.00000000 
6500.-00000000 

212012.00000000 

32150.00000000 
16595.00000000 

2461.00000000 
83964.00000000 
85063.00000000 


171315.00000000 
4164.00000000 
191 77.00000000 
219495.00000000 
31959.00000000 
20130.00000000 
772.00000000 
58402-00000000 
39219.00000000 
56149.200000000 
134280.00000000 
2086 .00000000 
842 .00000000 
198342.00000000 
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AGGREGATE SAMPLE 02 K-5 


+++ eo + 


1LB$ 25479.91059181 4DBT © 14428194 15082.00000000 
2LB$ 24320221810952 4DMC 03985075 30085.00000000 
3LB$ 16840. 71985890 4DMT - 15840055 92.000000C0 
4LB$ 17934.096648/2 + 1XTM e 85180000 930.00000000 
1GP$ 83856. 89374689 + 2XTM ° 1419.00000000 
2GP$ 101679. 80712509 + 3XTM - 82540000 1078.-00000000 
3GP$ 97822. 84634868 + 4XTM ¢ 81220000 942.00000000 
4GP$ 77853. 54335907 + ILXTS «85180000 1310.00000000 
1SP$ 184821. 39473473 + 2XTS « 83860000 1906.00000000 
25P$ 227115.27089688 + 3xXTS ¢ 82540000 1525.00000000 
3SP$ 221015.10027978 + 4XTS - 81220000 1471.00000000 
4SP$ 180426.40279319 +  IXTC ¢ 88280000 2500.00000000 
IXLC 14520.08940819 + 2Z2Xx7C ¢ 86900000 3239.00000000 
2XLC 75679. 78189048 + 3XTC - 85520000 2907.00000000 
3XLC $3159.28014110 + 4XTC ¢ 84140000 2721.00000000 
GXLC 82065.90335128 + I1XTB ° 4050.00000000 
2XTM 34-66278661 + 2XTB ° 5181.00000000 
1XTb 531.12719667 + 3XTB - 47160000 4984.00000C00 
2XTB 44.71801743 + 4XTB e 75920000 3983 .00000000 


PX, 





Chapter 5 


COMPA: THE PLANNING MODELS 


The COMPA fully integrated, multi-period, linear programming models have been tested and 
found to be adequately representative of the firm. Validation of the comprehensive model successfully 
completed two of the three tests specified in Chapter 2. First, company records and experience pro- 
vided the information necessary to permit formulation of a fully integrated linear programming model 
of the firm. Second, when forced to simulate actual operations during a recent period, this model 
predicted levels of profit, cash flow and demand for external funds that approximated actual ex peri- 
ence. It has also been shown that Aggregate Model 02 can be used as a proxy for the comprehensive 
model. Therefore, usability of the COMPA fully integrated model has been established. This chapter 
will test and evaluate its usefulness as a tool for short term financial planning. 

Aggregate Model 02 will be the basic vehicle for all remaining tests. When minor modifications 
are incorporated to reflect various planning situations it will be redesignated to identify the specific 
formulation used for each test. In addition, equation 10A-1,(1PFT) will be the operational objective 
function in all tests. Although other functionals will usually be included, they will be idling and may 
not convey meaningful information. 1PFT is used because it permits the model to optimize without 
the possibly distorting effects of gross manufacturing costs that are included in 10B-1 (2NSP) and it 
provides a value that can be compared directly from problem to problem without numerous corrections. 

The purpose of the tests in this chapter will be twofold. First, ““what if’ type planning problems 
will be specified and the model modified as necessary to solve them. The solutions to these problems 


will be compared to evaluate the appropriateness and realism of suggested operating plans and financial 
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estimates. Second, optimal solutions to the “‘what if” problems will be subjected to parametric analysis 
to ascertain the impact of changes in levels of demand and availability of external funds. Parametric 


variations will also be used to determine if the productive opportunity locus of funds can be defined. 


5.1. The Dual Evaluators 

Before starting the planning tests, a discussion of the composition and interpretation of shadow 
prices or dual evaluators appears to be warranted. Shadow prices are the variables in the optimal solu- 
tion to the ‘‘dual”’ problem.’ In the primal problem the object is to determine profit maximizing 
output levels for the various products subject to a number of input limitations. Using the same costs, 
prices, factor consumption relationships and resource limitations, the dual problem imputes all profits 
to the scarce resources. To quote from Baumol,” “The dual problem requires us to find the very 
smallest valuation of the company’s stock of inputs which completely accounts for all the profits of 
each of the outputs.”” These imputed costs are true marginal values and they provide a means of deter- 
mining increments (or decrements) in profits that will occur if additional resources are made available 
and optimally employed. The dual problem clearly shows that marginal analysis is always implicitly 
involved in the search for an optimal solution to a linear programming problem. 

Shadow prices for Aggregate Model 02 could be obtained directly by solving the problem restated 
as its dual. However, this extra step is unnecessary. The standard LP-90 output format shows optimal 
solutions to both the primal and dual problems. In the dual problem the shadow price of each stipula- 
tion reflects the net result of all cost/profit interactions that occur when one additional unit of resource 
is made available. Because their derivation in a large model is usually obscure, several shadow prices will 
be dissected in order that explicit interrelationships can be defined and interpreted. 


Fora thorough and detailed description of duality and the formulation of dual problems, see Baumol, 
op. cit., Chapter 6. 
*Tbhid., Page 109 





The shadow price analysis will be based on Optimum Model 02, a slightly modified version of 
Aggregate Model 02.° Two basic changes have been incorporated in this model to facilitate the dis- 
cussion. First, equation (12) has been changed to a Type-I inequality and appears as follows: 

Sit SD; T=1,M 
(12-1) 
j=1,N 
In this form the constraint becomes an upper limit on demand and actual sales (from Chapter 4, 
Appendix I) are used as the right-hand side values Djr. 

The second change eliminates the mandatory production schedule, equation (11). This deletion 
permits the model to develop an optimal production schedule. However, to insure realism, a new con- 
straint is added to require that ending inventory balances (4B;) equal ending inventory from Aggregate 
Model 02. This constraint has the form: 

By = Fy T=M 
(11-1) 
Where: 
F;7 = The ending inventory balance 4B; from Aggregate Model 02 (Chapter 4, Appendix K). 

In Aggregate Model 02, beginning inventory, production and sales were set and ending inventory 
was determined. Beginning inventory, sales, and ending inventory are specified in Optimum Model 02. 
Because inventories are the same, if all possible sales are accepted total production must also be identical 
in both models. For this reason, Optimum Model 02 can optimize only to the extent that production 
can be profitably rescheduled within the planning cycle. The optimal primal-dual solution to Optimum 
Model 02 is included as Appendix A to this chapter. 

For expository purposes, shadow prices determined by Optimum Model 02 will be divided into 


two groups. Those in the first group reflect the opportunity costs of direct substitution of equivalent 


2 : : 
Model numbers are not necessarily consecutive. 





resources. For example, increasing straight time by one hour to eliminate one hour of overtime, or 
borrowing $1 from source A to repay source B. Shadow prices in the second group are derived from a 
series of operating trade-offs. An additional dollar or hour initiates a number of changes in basis 
variables that collectively produce the incremental profit predicted by the shadow price. 

Referring to Appendix A, it should be noted that sales, ending inventory, and straight time hours 
(in some processes) are the only binding constraints. Overdraft funds are not binding. There are no 
productive opportunities for funds at 2% per period and the overdraft shadow price (1-4XLC) is 
properly zero. This fact is also reflected in the shadow price of cash (1-4XCA) which is equal to the 
interest rate savings possible if $1 of “*free’’ cash is substituted for $1 of overdraft. The individual 
XCA’s are equivalent to v,* as defined by Charnes, Cooper and Miller? and their sum (.08) corresponds 
to the cumulant V, *. Conversely, the shadow price for the factor balance (FBS) is ~.02. A $1 increase 
in this initial amount owed the factor would reduce the opportunity to borrow in all future periods and 
require that an additional $1 be obtained by overdraft at a cost of $.02 per period. 

There are also several less obvious dual variables in the direct substitution group. Equation (13) 
sets an upper limit on the number of straight time hours available in each process in every period 
(XT;7). When all available hours are not used, e.g., IXTM, 2XTM, etc., shadow prices are naturally 
zero. A positive value indicates that the stipulation is at its upper limit and reflects the opportunity 
cost of substitution between straight time and overtime. The derivation of variables 1-4XTC is traced 
in Table 5.1 and shows that the shadow price includes not only direct cost (.S5fc) but also the com- 
pound interest on funds that must be obtained for additional payroll. 

Equation (2) is also involved in the distribution of direct labor. The shadow prices for rows 
MIL, SOL, C1L, and BIL, are the marginal values of one hour of “free” or supervisory labor. The 
interrelationship between equations (2) and (13) is direct and readily seen in the derivation of dual 


variables IMIL, 1C1L, and 2SOL shown in Table 5.2. 
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Table 5.1 
COMPA 


Derivation of Shadow Prices 
L—4KC 


Overtime premium saved (.5f,) 
Cash released, period 4 
CMY = 402 (LXCA) 

Shadow price check 


Overtime premium saved 

Cash released, period 3 

CMV = .02 (3XCA) 

Cash released, period 4 

@©MV = .02 (,XCA) 
Shadow price check 


Overtime premium saved 
Cash released, eriod 2 
@MV = .02 (2XCA) 
Cash released, period 3 
CMV = .02 (3XCA) 
Cash released, period 4 
@GMV = 02 (LXCA) 
Shadow price check 


Overtime premium saved 

Cash released, period 1 

CMV = ,02 (1XCA) 

Cash released, period 2 

GMV = .02 (2XCA) 

Cash released, period 3 

@MVY = .02 (3XCA) 

Cash released, period 4 

@MV = .02 ({ LXCA) 
Shadow price check 
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Table 5.2 
COMPA 


Derivation of Shadow Prices 
IMIL, ICIL and 2SOL 


IMLL: (1XTM = 0) 
iNecremencal proriy prom i Thi 


Cash released, period 1 eo 
euvo m 02 (1XCA) 

east released ec 2-k eee 
ev = 06 (2=4XCA) 


a price check 


Mote (TTC = .632s) 
iterenenval profit From LXfC 
Incremental cash released, peiiod 1 ene 
CMV = .02 (1XUA) 
Incremental Cashereloeaccd, periods < = 4 17 
CMV = .06 (2-44CA) 
Shadow price check 


250; (2XTC = .69272151)} 
Incremental profit from 24TC 


Cash released, period 2 ie 
euv = .02 (2XCA) 
Cash released, periods 2 - 4 ieee 


CMV = .04 (3~4XCA) 
Shadow price check 


0246 


09792 
Onis 


8828 
00224 
-0Ge2 


669272451 
0246 
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Economic interpretation of the dual variables (Tj) is rather unusual. Because functional 
(10A-1) is formulated on a contribution basis, production variables have coefficients of zero. For this 
reason, (Tj) picks up only the incremental cost of producing (one pound of product j) in period T 
rather than waiting until period T+1. The total marginal cost of producing one pound of product j in 


period T is found to be: 
M 
(nspj- gpj)t+ 2 Tye 
al 


This cumulative feature is apparent in Table 5.3 when dual variables 1TJT and 4TMT are verified and 
related to 2-4TJT and 1-3TMT. 

The variables Djy reflect the marginal increment to profit that will result if demand for product j 
can be increased by one pound in period T. This value includes the explicit margin (gp;) plus the 
revenue benefits and additional costs of increased sales. To illustrate how the Djy and Tj7 variables 
are related, Table 5.3 also traces the derivation of 1DJT and 4DMT. 

Dual variables XSJ, XSC, and XFM have more direct financial interpretations. XSJ and XSC are 
composed entirely of financial costs and recognize that the loss of $1 in sales revenue must be replaced 
by overdraft. | XSJ is derived in Table 5.4 to illustrate how these costs interact. It should be noted that 
XSJ and XSC are cumulants and each reflects the total opportunity cost from T to M. Table 5.4 also 
shows the calculation of 1-4XFM. These variables represent the opportunity cost of reducing the 
maximum factor balance by $1. Factor interest saved and overdraft interest incurred offset to deter- 
mine marginal cost. 

The second group of dual evaluators consists of those not derived by direct and proportional 
substitution. [In Appendix A there are only a few shadow prices in this category, specifically, 2XTS and 
2-4XTB. These constraints are binding because each inequality is satisfied as an equality and slack vari- 


ables are not in the basis. However, marginal revenue in these processes was not high enough to induce 
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Table 5.3 
COMPA 


Derivation of Shadow Prices 
ITJT, 1DJT, 4TMT and 4DMT 


ats; 
Labor hours not worked in period 1: 
OL = ,0027 eMV = .1038 ©00028026 
1SOL = ,0045 GV = .1038 00046710 
1Cl1L = .00625 CMV = .9874 sOColy les 
1BIL = .01175 @MV = .093 «00109275 
Sugar not used in period 1: 
1SUG = .0888 &MV = .08 «00710400 
Raw Material not used in period 1: 
1ORM = .0781 CMV = .06 « 001,68600 
Total saving eOL9 
Less: Incremental savings in prior periods; 
2TIT © 90073157 
3TJT © 00210329 
LTJT «016793 60 Eaaroe 
Shadow price check O 
LDJT: 
Contribution from one pound of JT: 
Spyyt = 022588 


Revenue from one pound of JT: 


SPym = 046129 GMV = .06370452 (1XST) Cea oneS 


Incremental profit 
Less: Incremental costs: 
1-4TJT -01980137 


LXWI O42 06220137 
2193064888 


Shadow price check tes 


ob ne 


1 





Table 5.3 (continued) 


LTM? ; 
Labor hours not worked in period 4: 


LVL = .0033 EMV # .8368 

LSOL = .005712 EMV = .8368 
ACLL = .006966 CMV = .8638 
LBIL = .014726 MV = .30586263 


Sugar not used in period 4: 
4SUG = .088614 CMV = .02 
Raw Material not used in period 4: 
LORM = .09322 CMV = 0 
Shadow price check 


LDMP? : 
Contribution from one pound of MT: 


Gyr ~ 
Revenue from one pound of MP: 
Spy = 045225 EMV @ 0122422) (4XST) 
Incremental profit 
Less: Incremental costs: 
LTMT? 001983488 
LAWS 20 
Shadow price check 


00276144, 
¢ 00477980 
. 00601723 
00450413 


eCOL7 72261 
rae 


— ee el eee 


° 4&9 


0192864 
eee 
19810055 


205953488 


=o: een 
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Table 5.4 
COMPA 


Derivation of Shadow Prices 
1XSJ and 1—4XFM 


LAST: 


Period 1: 
Net reduction in cash inflow: 
-.88661 MV = .02 (1XCA) 
Net reduction in maximum FB: 
0392 (CMV = -,00515 (1XFM) 
Net reduction in FB: 
-.38661 GMV = -.02 (1XFB) 
sub-total 
Period 2: 
Net reduction in cash inflow: 
-.88952 GMV = .02 (2XCA) 
Net reduction in maximum FB: 
0152 EMV = =.005425 (2x1) 
Net reduction in FB: 
~ 14452 GV = =-,02 (2XFB) 
sub-total 
Period 3: 


Net reduction in cash inflow: 


-.91286 €MV = .02 (3XCA) 
Net reduction in maximum FB: 
0048 EMV = -,00544 (3.442) 
Net reduction in FB: 
-.03986 CMV = -,02 (3XFB) 
sub-total 
Period 4: 


Wet reduction in cash inflow: 


-.90386 cMv = .02 (4XCA) 
Net reduction in FD: 

~O0O8lh OMV = -.02 (44FB) 

sub-total 

Shadow price check 


- 0177372 
e 00 Ze 


-.0177904 


60028904, 


-.00026112 


20007972 


-.0001628 


-.0120188 


= O17 (elle 


-.0182/,00 
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Table 5.4 (continued) 


LAF: 
Factor interest saved (1P 11’) SOLS 
Implicit interest incurred: 
098625 Ghiv = -,.02 (1PFT) -.019725 
Implicit interest saved: 
-.01375 @iiv -.06 (1PFT) ©000825 
Shadow price check ~. 005150 
BN: 
Factor interest saved (1PFT) - Ole 5 
Implicit interest incurred: 
098625 MV = -.02 (1PFT) -.019725 
Implicit interest saved: 
-,01375 (Mv = -,04 (1PFT) wOOO5> 
Shadow price check -,005425 
SAF: 
Factor interest saved (1PFT) wORE 
Implicit interest incurred: 
98625 GV = -.02 (1PFY) ~1972 
Implicit interest saved: 
-,014 CMV = -.02 (LPF) «00028 
Shadow price check -, 00544 
AAPM: 
Factor interest saved (1Pi"') Olk 
Implicit interest incurred: 
098625 cllv = -.02 (1PFY) -.O01972 
Shadow price check ~,00572 
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the model to use overtime.* To illustrate what has occurred, a hypothetical marginal revenue product 
curve YX, for the input direct labor hours, is shown in Figure 5.1. This curve exhibits diminishing 
marginal product in the discontinuous jumps characteristic of linear programming.® Superimposed on 
this schedule are marginal cost curves for straight time (OS,S,') and overtime (S,S,) hours that repre- 
sent those implicit in Optimum Model 02. Overtime is assumed to be available in unlimited quantities 
with marginal cost, S,). Straight time is available at zero cost up to S, hours, the point at which the curve 
changes from horizontal to vertical to indicate infinite cost or absolute rationing. With S, straight time 
hours available, the model finds it profitable to use overtime (point a). When a total of S hours have 
been used marginal revenue product falls below S,S, (point b) and no more overtime is demanded. If 
available straight time hours are increased to s, the model will not use overtime because at point c 
marginal revenue is less than marginal cost. 

The dual variables 2XTS and 2-4XTB are equivalent to point c in Figure 5.1. For example, in 
Appendix A the dual variable 2XTS is .69272451 and the marginal cost of equivalent overtime can be 
shown to be .8386. Therefore, although marginal revenue product is positive it is less than the marginal 
cost of overtime and the optimal decision is to use all available straight time hours but no overtime. 

Because these dual variables are the marginal revenue product for direct labor hours rather than 
the opportunity cost of marginal substitutions, they cannot be verified by the procedure used in 
Table 5.1. The composition of variables 2XTS and 3XTB shown in Table 5.5 was determined by 
parametrically increasing each upper limit by one unit. 

Tables 5.1 through 5.5 clearly show the extent to which the marginal cost of funds is reflected 
in each shadow price. For some, e.g., 1-4¢XTC, financial costs are a relatively minor component. How- 
ever, in others, e.g., IM1L, 1-4XSJ and 1-4XFM, financial costs constitute the total shadow price. 


Because in this model the marginal cost of funds is an implicit rate without counterpart in the firm, its 


-In Appendix A, variables 2ETS and 2-4ETB are not in the optimal basis. 
®See Baumol, op. cit., pp. 291-294. 
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Table 5.5 
COMPA 


Derivation of Shadow Prices 


2XTS and 3XTB 
Lois 
Variable Change in valves 
2PKB 290.60836486 
3PKB -290.6083 64,86 
Zeby - 30.01065835 
Seledk 30.01065835 
2RT™M o /OLbip? OL 
2S 1.0 
3ETS a 1.0 
LETC 1.71714893 
2GUS 23 «22130689 
3GUS = 23.22130689 
2RRM 9277380933 
3 RRM - 9.77380933 
2LB 28 «31446410 
3LBY 9248280382 
LLBS = 117575272 
Shadow price check 
DALE: 
1PBT = 21,.29245183 
SEBE 21.29 245183 
LRTM = «08474396 
LRTS ~ 08431811 
3RTB 1.0 
3 ETM © 08474396 
3ETS - 08431811 
LETC - 14457575 
3ETC 0 14457575 
1GUS - 1.91632067 
3GUS 1.9163 2067 
1LRRM = 2459129139 
3 RRM 2299129139 
LLB} - 3.29860002 
eLBi - 6,.26860002 
3 LB; - 2,86687214 
LB e11158096 
Shadow price check 
Note: 
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0 
0566289282 
«1896560764, 


Ooo © @ 


067795168 

067454488 

» 120197873 
0 


0 
0 


0 
-.0659720004 
= 00573374428 


200203 10192 


The signs are reversed in this analysis because 
marginal values are calculated as reductions in cost 


rather than increments to profit. 
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impact on all shadow prices is a matter of concern. However, if an implicit source is used in the planning 
models, I’ > 1 is fundamental to rational decision-making. 

Several objective function variations were investigated to determine if the shadow price effects of 
the implicit interest rate could be minimized. Most involved modifying functional (10A-1) to include 
various values for I’ that were approximately equal to I but enough larger to permit the model to dis- 
criminate between sources of funds. At the same time, to avoid cash flow distortions, it was not desir- 
able to change the interest rate coefficients in equation (7A). None of the implicit rate modifications 
proved to be particularly satisfactory because necessary tolerances in the LP-90 code confounded small 
differences with rounding errors and the model could not rationally discriminate between sources. 
Differences large enough to facilitate decision-making had shadow price effects generally as undesirable 
as the initial rate. In addition, it was found that in a representative linear programming model, all actual 
sources of external funds must be included and accurately priced if meaningful dual evaluators are to be 
obtained. For budgeting or planning purposes, implicit sources and costs may be included. However, 
if a model is to be used for both planning and shadow price analysis, implicit funds should be added to 
the actual Fouree with the highest stated interest rate. This procedure will provide both the desired 
planning estimates and shadow prices for all non-financial stipulations that reflect the marginal cost of 
the highest cost actual source of funds utilized. 

Possibly the most important objective of this chapter is to determine the extent to which the 
productive opportunity locus of funds can be defined in a real firm. In Optimum Model 02, the 
marginal value of cash (XCA) is the interest rate of the highest cost source of funds used. This result 
follows because all available funds are not required and the model is not forced to determine marginal 


revenue product for less than ample supplies. This schedule could be developed from point estimates 
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made by a series of solutions. However, it can be estimated more efficiently by using the LP-90 
right-hand side parametric programming routine, DO.PLP.’ 

To illustrate the procedure, the amount of available overdraft (rows 1-4XLC in Optimum Model 
02) was parametrically decreased to the point of infeasibility. That is, unless COMPA could obtain 
this minimum amount of funds its only alternative would be to go out of business because mandatory 
and predetermined funds requirements could not be satisfied.* Page 3 from the solution to this analysis 
is included as Appendix B. It shows both the minimum right-hand side value, $12,497.56, and the 
resulting shadow price for overdraft funds in the first period (1XLC), .4892+. The shadow price indi- 
cates that if the overdraft in all periods were limited to this level, COMPA could pay at least $1.4892 
(in addition to I’) for one additional dollar of overdraft authority in period one and still break even. 
The dual variable 1XLC was verified by the unit increment technique used in Table 5.3 and its 
derivation is shown in Table 5.6. In more general terms, the company could afford to pay $1.5592592 = 
eer s XCA, for one dollar that would be available for the entire planning cycle.” However, shadow 
prices are only valid in terms of the current basis and the range within which values can vary before a 
basis change occurs has not been defined. 

The DO.PLP routine facilitates the identification of these ranges by permitting the amount of 
funds to be continuously increased. As more funds become available the basis will change whenever a 
profitable revision to the optimal decision set is possible. In addition, as funds are added, diminishing 
returns are evident and at each basis change (iteration) the shadow price will be less than or equal to 


its value in the previous basis. 


"CELR op. cit., pp. 29-31. In the DO.PLP routine the revised right-hand side is defined as a linear function of 
a parameter 0, or B = B’ + OB”. Where: 
B’ = The right-hand side in the last optimal solution. 
B” = Incremental right-hand vector used in defining the revised right-hand side. 
@ =A multiplier defining the amount of B” to be added to B’ in defining B. In a parametric LP run 
this value varies continuously from 0 to its present maximum value. 
®The model as formulated does not have management’s flexibility to deal with this type adversity. 
Because no provision is made in the model for interest payments, this cost assumes that principal and interest 
will be paid after the current planning horizon. 
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Table 5.6 
COMPA 


Derivation of Shadow Price 


1XLC 
eC ¢ 
Variable Change in value (1PFT ) Extension 
LPTr 17 .0231629 O 0 
2PTT ~ 17.0231629 0 0 
ZEBC ~ 28,.12929162 0 0 
3 PBC 28.12929162 0 0 
2RTM - ~ 08360025 0 0 
LRTC pLOnS2e2ce 0 0 
LRTB 59977710 0 0 
3 ETM ~ 08360026 280 066880208 
35ETS e083 51587 80 «066912696 
2ETC ~ 2 31658895 83 =~. 2627688285 
3 ETC «21206673 103 91700153859 
eu = 067215376 aD @.5041152200 
3 ETB «07237667 iis. 0542825025 
1GUS 3251 L241 O 0 
2GUS = 2.35192413 0 0 
3GUS 2202677172 0 0 
LRRM 286567924 0 0 
2RRM - 4.53177719 0 O 
a 1.66609794 0 0 
i 2219078189 0 0 
oe ~ 2,22188832 01k = .0311064,3648 
VLBE 7 - 1 23 mae 
Siedey peice check ~ 48921074208 


Note: The signs are reversed in this analysis because 
marginal values are calculated as reductions in 
cost rather than increments to profit. 
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5.2 Introduction to the Planning Tests 

Rather than proceed directly to the “what if’ problems, Optimum Model 02 will be modified and 
used to demonstrate the test procedure and to provide a point of departure for subsequent model 
revisions. The model that will be used in this section is called Optimum Model 09 and consists of equa- 
tions (1), (2), (3), (4), (SA), (SB), (6A), (6B), (7A), (7B), (8), (10-A), (11-1), (12-1) and (13). Equation 
(9) is not used and implicit funds are provided by adding $50,000 to the maximum factor balances, 
1-4XFM.!° The optimal primal-dual solution to Optimum Model 09 is included as Appendix C to this 
chapter."? 

Although Optimum Model 09 is tightly constrained it retains the production, sales, and inventory 
options from Optimum Model 02. To illustrate how the models use these options, Table 5.7 contrasts 
production and overtime schedules, implicit funds requirements and profit estimates developed by 
Optimum Models 02 and 09 with equivalent values from Aggregate Model 02. Without a predetermined 
schedule both optimum models match production as closely as possible with sales and attempt to mini- 
mize intra-cycle inventories and overtime consumption. However, the substantial production changes 
made by Optimum Model 02 only nominally increase the level of profit. This result indicates that 
COMPA was doing a good job of producing to uncertain demand but more important to this analysis 
are the restrictive effects of limited demand that are clearly evident. The unlimited external oppor- 
tunity assumptions implicit in most theoretical applications permit optimization solely in terms of 
resource or capacity limitations.'? If external opportunities are also constrained the optimal decision 
set is sharply reduced. However, fully integrated models that realistically represent a planning cycle 
must include estimates of maximum and/or minimum demand. 

'°T relax the maximum factor balance the variables FB$7 must be increased. Because these variables have 
negative signs in equation (7B), the $50,000 must be subtracted from the right-hand side. 


"! This is the last complete solution that will be included in this chapter. 
12 For example, the warehouse model examples in Charnes, Cooper, and Miller, op. cit. 
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Table 5.7 
COMPA 


Comparison of Plans and Estimates Developed by 
Aggregate Model 02, and Optimum Models 02, 09, and 09-1 


Period 1, Product: 
JT 


Total, period 1 


of 
SI 
KB 
KT 
TT 
BC 
BE 
MC 
MT 


Aggregate 
Model O02 


21,20 12107 W7o59e. { aesen) 
16,841 2,406 4'h80 ©6{ 9,072) 
17,934 13,466 14,152 9,590 

105 (15) 0 (199) 
5) (102) 0 (124) 
162 122 6 205 
255 482 14,82 605 
147 (57) (27) (248) 
a7 0 119 (21, ) 
262 190 42 282 
184 4,96 496 619 
682 226 266 (92) 
879 691 907 64,3 
808 855 599 97h 
866 Veo 1,463 Le 7 LC 
(531) (4) (Lalo) 
(45) 0 0 (31) 
56 ; 0 
516 0 0 1,667 
59950 40439 49091 404,39 
5772 20431 20431 20431 
C 0 0 0 

145944 129042 129042 129042 
1,360 1241 1241 leash 
1.228 0 0 0 

218167 200599 200599 200599 

19805 55977 pao 12293 
14550 5160 5160 5160 
0 3144 3144 0 
524746 09205 





O02 





Optimum Models: 
O9 





O91 


$ 266,285 $ 267,343 $ 267,629 $ 266,131 
% 25,480 $ 19,606 $ 20,585 $ 11,672 
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Production schedule: 
beriod <, Product: 
Jv 


So. 
SJ 


Total, period 2 
Period 3, Product: 
JT 


S 
SJ 


Total, period 3 
Period 4, Product: 
JT 


OL 
oJ 
KB 
or 
TT 
BC 
BT 
MC 
MT 
Total, period 4 
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‘f 
7 


) 


91832 
ee 


LSoD4e 
2508 
10153 
25 70o> 
31911 
1554) 


Table 5.7 (continued) 
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Comparing Optimum Models 02 and 09 shows that although the plans proposed by these models 
are similar, there are a number of significant differences. These variations must be attributed to the 
lower marginal cost of funds (1-4XCA) in Optimum Model 09 and they emphasize why the inclusion of 
implicit interest rates is a matter of concern. COMPA cannot obtain more funds from its factor but 
neither does it have a source at 2% per period. The factor is the highest cost actual source of funds and 
decisions should be based on analyses incorporating this interest rate. 

In addition to providing the operating plan summarized in Table 5.7, Optimum Model 09 can be 
used to obtain the marginal revenue product curve for cash. Simply stated, the procedure used to trace 
this schedule first quantifies the minimum feasible input of external funds and next continuously in- 
creases the supply until the marginal value falls to zero. This procedure is applied to Optimum Model 
09 by first reducing the maximum factor balances (1-4XFM) in all periods to a joint minimum. 
Appendix C, page C-5, shows the shadow prices and right-hand side values for 1-4XFM after this 
parametric routine has been completed. The non-zero shadow price for 1XFM indicates that maximum 
demand occurs in period ] when $12,671.79 is required to maintain feasibility. 

The dual evaluator 1 XFM is the marginal value of a $1 increase in the maximum factor balance. 
This variable is analogous to 1XLC in Optimum Model 02 and it can be seen by reference to Table 5.6 
that the marginal value derives from overtime savings in periods 2 and 3 permitted by the ability to use 
more Straight time in period 1. However, this result follows because there are ample funds available in 
periods 2 through 4. At current levels the factor balance includes nonexistent or implicit funds and 
there is no guarantee that they will be supplied when required. For this reason, the value of funds 
limited to minimum levels in every period provides a more meaningful shadow price. 

To obtain the individual values needed to quantify this cumulative variable requires a series of 
parametric programming routines. First, the right-hand side vector 1-4XFM is set at the joint minimum 
determined in Optimum Model 09 and 2XFM is minimized. The vector is then revised to reflect the 


new value for 2XFM and 3XFM is minimized. Finally, with 1-3XFM set at their individual 
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minimum feasible levels, 4XFM is minimized. The individual minimum values for 1-4XFM and the 
shadow prices derived from this analysis are shown in Appendix C, page C-6. 

The optimal production schedule and other plans that the model developed to cope with the 
stringent funds rationing imposed by parametric minimization are shown in column 09-1 of Table 5.7. 
Comparing these values with equivalent decisions from Optimum Model 09 indicates how the power of 
linear programming analysis can conserve cash without materially reducing profit. Although sales are 
not included in Table 5.7 the complete solution to Optimum Model 09-1 shows that the model did not 
reduce total production or forgo possible sales to conserve cash. This result must be attributed to the 
factoring arrangement that converts sales into instant cash. 

To return to the opportunity cost of funds, the marginal revenue schedule will be traced by con- 


M 
tinuously increasing the maximum factor balance 1-4XFM until the cumulant, 2 XFM,=0. The 


t=1 
cumulants 1-4XFM and 1-4XCA obtained by applying this procedure to Optimum Model 09-1 are 
plotted in Figure 5.2. The marginal revenue product curves shown in Figure 5.2 have the characteris- 
tic discontinuities although a technical shortcoming makes it impossible to completely define the 
schedule and join the steps. Because it is impractical to obtain the basis at each iteration there are a 
series of undefined steps between each of the points that have been plotted. The iteration count row 
is included in Figure 5.2 to show the number of basis changes between observations. This count indi- 
cates that the complete marginal revenue product curve in this analysis could have up to 19 steps. To 
emphasize the general shape of the curve the observed values have been connected by a broken line. The 


sharp initial drop in opportunity cost is typical of those traced in other analyses using realistically constrained 


models. In addition to diminishing returns this reflects the absence of unlimited external opportunities. 


5.3. The Four Period Planning Models 
The first series of planning tests involves the formulation and solution of a series of closely related 


“what if’ problems. The models that will be used are similar to Optimum Model 09 and represent the 
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Figure 5.2 
COMPA 


Optimum Model 09 
Marginal Revenue Product, 
XFM and XCA 


MPM (Additional factor balance) 





Number of (223) (228) (230) (235) (241) 
iterations 
XCA (Cash) 
0457 





Sou) | 14037 T9ise2 


(3) 
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July-October 1966 planning cycle. Test procedures will follow the example in section 5.2. First, 

the fully integrated model will be modified to incorporate the planning assumptions. Second, it will be 
solved assuming an unlimited supply of external funds at a specified cost. Third, available funds will be 
reduced parametrically to minimum feasible levels to determine the impact of funds rationing on profit 
and operating decisions. Fourth, demand will be permitted to increase by a maximum of 10% to evalu- 
ate the model’s response and the change in funds requirements. In addition, a fifth step will be added 
in some of the tests to trace the marginal revenue curves for cash. 

Problems that will be considered are hypothetical and have been devised to test the usefulness of 
the fully integrated model for planning purposes. However, they are based on actual situations in 
COMPA and the alternatives that will be evaluated are reasonable responses to specified areas of 
concern. 

COMPA normally schedules production to very short term sales forecasts or to orders booked. 
This scheduling procedure is necessitated by the prevalent cash shortage and its objective is to mini- 
mize investment in finished goods inventory. Stockouts are a constant problem with this system and 
at least 10% of all orders must be canceled because they cannot be filled in time to comply with re- 
quested shipping dates. Since orders canceled are potentially profitable incremental business COMPA 
naturally wants to eliminate stockouts. To do this will require that minimum finished goods inven- 
tories be maintained at all times. However, management has not been able to determine the impact on 
overall operations if scarce funds are used to implement this policy. 

A second problem is the need to stabilize employment. Producing to sales in a seasonal business 
causes severe dislocations in the work force. In slow periods many workers can be laid off but key 
employees and foremen must be retained. During peak seasons new workers usually cannot be added 
as rapidly as desired and their initial productivity is always low. For this reason an inordinate amount of 
overtime must be incurred in peak months if all possible orders are to be filled. To stabilize the work 


force management has considered reducing seasonality by scheduling production to annual sales forecasts. 
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Level production would eliminate layoffs, minimize overtime expense, and increase productivity. 
However, it would also involve the accumulation of large amounts of finished goods inventory during 
the off-peak months. Here again management is uncertain how much additional financing would be 
required to adopt this policy and what its impact would be on overall profitability. 

During 1966 the factor was COMPA’s only significant source of external funds. However, 
management was continually seeking a term loan to refinance tax liens, overdue trade accounts and 
other short-term obligations. The amount needed to settle overdue accounts can be readily deter- 
mined from company records but uncertain permanent working capital requirements cannot be 
defined. Prolonged financial adversity has caused both permanent and seasonal needs to be satis- 
fied from short-term sources and available information does not indicate the level of payments 
directly associated with current operations. For this reason better estimates of short-term funds re- 
quirements are needed to verify the amount of long-term financing that should be sought. 

A joint analysis of these three problem areas requires six planning models. These models 
will be identified as 01 through 06 and each will include most of the basic equations developed 
in Chapter 4. However, a few equations must be modified to incorporate specific assumptions 
and new values will also be needed for several coefficients and right-hand side vectors. To facili- 
tate the discussion, Table 5.8 indicates the assumptions included in each of the six models. 

A minimum intra-cycle inventory assumption is included in all models to represent one possible 
answer to the stockout problem. This stipulation represents a policy decision by management to 
maintain finished goods inventories equal to or larger than expected demand during the next two-week 
period. Including this policy in the models requires that equations (11) and (1 1-1) be revised as follows: 

By =] .29jT+1 
or (11-2) 

Bit — SSjr+1 4 9 T= 1,M-1 

j=1,N 


and 
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Byr > Fjr (11-2A) 
j= 1N 

Equation (11-2) functionally relates inventory at the end of period T to expected sales in T+] and the 

coefficient .5 approximates a two-week minimum stock level. The Type-II inequalities in both expres- 

sions establish lower limits. Inequality (1 1-2A) is an ending condition and it recognizes that sales in 

period M+1 are unknown to the model. The right hand side values (4F;) used in the planning models 


are slightly different from those in Optimum Model 09 and in this case are actual counts taken from 


COMPA’s October 31, 1966, inventory report. Revised values for 4F; are shown in Appendix D. 


Table 5.8 
COMPA 
Summary of Planning Assumptions 


Long Term Financing 


Factor Term Loan 


Planning Model: 
Minimum intra-cycle inventory 


Workforce: 
‘‘Tdeal”’ 
Determined by model 


Short-term financing: 
Factor 
Line of credit 





The proposed stable employment or level production policy will be evaluated in two ways. 
Models 01, 04, and 05 are provided with labor inputs to the various processes that represent the “ideal” 
size stable work force visualized by management. As a check on the optimality of management’s esti- 
mates, models 02, 03 and 06 are constrained to determine a comparable stable work force for the four 
periods in the analysis. Forcing the planning models to level production does not imply that the same 


amount of each item will be produced in every period. Rather, the objective is optimal utilization of a 
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constant supply of labor and the extent to which this also smoothes production depends on the dis- 
tribution of sales. 

Including the stable work force stipulations requires that idle time variables (UT;7) be used for 
the first time. These variables are added primarily to inform the models that unused manhours have a 
positive cost. Because specific quantities are stipulated, straight time manhours should be used to the 
maximum extent possible before overtime is scheduled in any period. If all available straight time 
hours cannot be profitably employed, appropriate UT;7 vectors will appear in the optimal basis. To 
incorporate the UT;7 variables in the models requires that additional terms be included in the func- 
tional (10A-1) and equations (2) and (8). Because financing assumptions also effect equation (8), the 


revised form (8-1) is used in O01 and 02 only. 


T-1 T-1 
Ray (s RTM, + = umm + Wy Ry(RTMy + UTM) 
t=1 t=1 


T-1 T-1 
+ Rs ( SORTS = uts,] + weRg(RTS7 + UTS7) 
t=1 t=1 


T-1 T-1 
7 Re ( pa REC; 2 utc.) 7 wcRc(RTCry Ti UTCy) 
t=1 t=1 


T-1 T-1 
+Rp ( RMB vTB) + wgRp(RTBy + UTB) (8-1) 
t=1 t=1 


T-1 T-1 
+Ry > ETM,+ waRy (ETM7)+ Rs © ETS, + wsRs (ETS7) 
t=1 t=1 


T-1 T-1 
+Rco’ © ETC, + wcRe (ETCy)+ Rg’ © ETB, + waRpg (ETB) 
t=1 t=1 


Tea Ta Te T-1 
ees = RRM,+K = WGJ,+K' © WGC,+m Zz SJ$, 
t=1 t=1 t=1 t=1 


+ 
t 


iM 
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T 7 
-x % SJ$,-x' DY SCS, -(yer)SISz - (y(er-1)SIS 7-1 
= t=1 


t= 1 


- (y) (e7-2)SJ$q_2 -(y)(er-3)SIS$7_3 - (y)(er_-4)SISp_4 
~e7 (SC$ 7) - ep_1 (SC$7_1) - ep_2'(SC$7_2) - e7_3'(SC$7_3) 


- ep_4 (SC$7~4) + z | FPS, CASy =CAS5— z NMR, 
T=1,M 
The revised functional has the form: 
M M M 


maximize m= GP3$, = fy az ETM, - fs 2 ETS, 
t=1 t=1 t=1 


M M M 
Sie, DENIC, Sipe DEBI at S EM, 
t=1 4 t= 1 


M M M M 
-fg 2 UTS,;-fe 2 UTC,-fg & UTB,-K 2 WGI, (10A-2) 
t=1 t=1 t=1 | 
M M M 
-~K' © WGC,-I = FBS, -I' > LBS, 
t=1 t=] i= 
In functional (10A-2) idle time is twice as costly as overtime. Although overtime is expensive its use 


only increases production cost by the amount of premium. On the other hand, idle time produces 


nothing and its total cost is wasted. 


Equation (2) has the following form when revised: ** 


1,M (2-1) 


N 
Soe ee Rte bs ee =e T 
Pap yeem eee chi oe Moers aat i= MIL, SOL, CIL, BIL 


13 in 01, equation (2) was used and the variable UT;7 was included in (13). This formulation was abandoned 
for all subsequent models to facilitate interchange of the ideal and determined workforce assumptions. Models 04 and 
O5 use equations (2-1) and (13-1). 
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N 
In (2-1) a positive difference 2 1;jP}7 -RTjy represents a need for overtime and it is picked up by 
=) 


ET;7. If supply exceeds demand it is reflected in UT;7. The right-hand side values, FT;7 that will be 
used in the planning models represent management’s “‘ideal’”’ supervisory force expressed in total man- 
hours per period in each process. These values are shown in Appendix D. 

“Ideal” straight time manhours (RT;7) are stipulated by constraint (13). In models 01, 04, and 


OS it is changed to an equality and has the form: 


RTj7 = ATiz (13-1) 
T= 


i= MIL SOL CIE. BIL 
The XT;7 values reflect management’s estimate of the number of direct employees in the ideal 
work force expressed in manhours per period. Quantities are shown in Appendix D. 
Forcing the model to determine an optimal number of straight time manhours across all periods 
requires a different procedure. In models, 01, 03 and 06, equation (13) has the form: 
RTjz = qrRTjir+1 
or (13-2) 
RTiz - qrRIj7+1= 9 
T= 1, M-1 


1=MIL,SOL, CIL, BIL 
Where: 


qr = The ratio of working days in period T to those in period T+1. This coefficient forces the model 
to recognize that total monthly manhours must reflect both hours per day and the actual num- 
ber of days worked. The coefficient values are: 
q, = 20/23 = 869565 
q2 = 23/21 = 1.095238 
q3 = 21/20 = 1.05 
The assumptions concerning short-term financing are combined in three ways. Models 01 and 02 


continue to use the factor as the only source of external funds and the right-hand side values shown in 


Table 4.10 are used in equation (8-1). Models 03 and 04 are formulated to reflect the assumption that 
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all overdue current liabilities have been refinanced by a term loan and that during the period all pay- 
ments are made in accordance with stated credit terms. However, all short-term or operating funds 
continue to be supplied by the factor. Incorporating this assumption requires that equation (8-1) be 


modified to have the form: 


T-1 T-1 
zfuy ( » RTM, ty uT™,) tt Wu Ry(RTMy iT UTM) 
t=1 = 


t=1 


T-1 T-1 
+ zfs C's RTS, + = urs, + wgRg(RTS7 + UTS7) 
=] =] 


[Se t= 


1 T~l 
RTC, + = vTc | + WcRc(RTCrz + UTC7) 
1 t=1 


a: 
tafe ( 


7M 


T-1 ee 
oe ( S Ripe uTB, + waRp(RTBy + UTBy) 
t=1 t=1 


T-1 ra 
+ 2(1.5fy) © ETM, + wy Ry (ETM7) + 2(1.5fs) © ETS, 
t=1 t=1 


T-1 
+ wsRg (ETS7) + 2(1.5fe) 2 ETC, + wcRe (ETCry) (8-2) 


T-1 li T-1 
+2(1.5fg) © ETB, +wpRp (ETB) + © GUS,+ 5 RRM, 
t=1 t=1 ae | 


t 


7s ie 
+K © WGJ, +.75K(WGJy) + K' © WGC, + .75K'(WGCy) 
t=1 


t=1 


T-1 ‘| T 
+m > SJ$,-x D SJ$,-x' E SC$,+ (y\(er)SI$z7 -(y\ez_1)SI$7-_, 
t=1 1 1 
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-(yKep_2)SJ$ 7_2 - (yKez_3)SISqz_3 - (yMer_a)SI$ q_4 
- ez (SC$z) - ep_, (SC$z_1) - ep~-2 (SC$7_2) - eg_3 (SC$7_3) 


T T 
a er_a (SC$7_4) se a> FP$, + CA$_ = CA$o - 2 NMR, 
t=] t=1 
T=1,M 
Where: 


z = The total cash flow per manhour worked. This coefficient functionally relates employers’ 
F.I.C.A. payments to hours worked. z= 1.042. 


In equation (8-2) the direct labor cost coefficient (f;) has been substituted for the net cash flow 
coefficients Rj; and Rj in the cumulative payroll terms. This change transfers payroll withholdings to 
IRS in the month due and it also functionally relates these payments to direct labor hours worked. 

The coefficient (z) adds the employer’s share of F.I.C.A. to the total cash flow. The terms .75K(WGT7) 
and .75K' (WGC) are added to force payment of freight charges in accordance with the one week 
credit terms. 

The final financing alternative is included in models 05 and 06. This option also incorporates 
the assumption that all overdue obligations have been refinanced and that payments are on a current 
basis. However, these models also assume that the fictional term loan was large enough to liquidate the 
initial factor balance ($175,100) and that short-term funds are now obtained through a line of credit 
arrangement. Incorporating this set of assumptions in models 05 and 06 requires removing equations 
(7A) and (7B) and column vectors 1-4FB$ and 1-4FP$. In addition coefficients x and x’ are set equal 
to zero and inequality (9) and variables 1-4LB$ are reactivated. Equation (8-2) must also be modified 


to eliminate the FP$ term and add the line of credit. 


T-1 
bce thane -LB$;+lI' © LBS, .... (8-3) 
t=1 


T=1,M 
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These terms reflect both the source of funds and the payment of interest. The coefficient I’ in 
(8-3) and (10A-2) reflects the assumed rate applicable to the line of credit, or I’ = .012. The same 
right-hand side vector is used with both equations (8-2) and (8-3) and reflects net non-model related 
cash flows assuming all obligations are paid when due. These values also recognize that several addi- 
tional flows have been related to matrix variables in (8-2) and (8-3). Calculation of the right-hand side 
values used in models 03 through 06 is shown in Table 5.9. All individual flows were estimated from 
COMPA’s records to represent what actual payments would have been under the assumed financing 
arrangements. The initial overdraft is included because it’seems reasonable that this deficit should be 
replaced by short-term rather than long-term funds. 

All modifications required to incorporate various aspects of the “what if’ problems into the six 
planning models have been explained. Some of this discussion has been rather complex and to allay 
confusion the composition of all COMPA aggregate models formulated thus far in the study is sum- 
marized in Table 5.10. It should also be mentioned that actual sales (Appendix I, Chapter 4) are 
specified as upper limits on demand in all planning models. Optimization based on historical sales is 


equivalent to planning under certainty. 


5.4 Evaluation of the Four Period Planning Models 

The COMPA four period planning models are large linear programming problems in absolute 
terms but quite manageable relative to the comprehensive model developed in Chapter 4. Model dimen- 
sions vary slightly, depending on the specific assumptions included, but average size is about 200 rows 
by 300 columns (including slacks). 

All planning tests have followed the procedure outlined earlier in this chapter and a series of 
solutions has been obtained for each model. The four period planning horizon is too short to permit 


the models to develop plans that could be adopted without reservation. However, extending the 
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Calculation of Right Hand Side Values, 
Equations (8-2) and (8-3) 


Cash outflows: 

Mandatory payments, '' 
lise. and net payroll. T 
Freight, = of June 

Dive |. Sales com, , June 


Table 5.9 
COMPA 


(1) 


$ 13,699 
4.6, 21,6 
4, 649 
4133 


Nim payments, accrued T-1L: 


Paoc GXD.,, Div, 1 
Adm, CXp., factory 
Overhead, factory 
Misc exp., factory 
Legal and audit 
Withholding 
timployers FICA 
Other raw material, June 
To subsidiaries 
Initial cumulative 
easn GeLliecit 
Total outflows 


Inflows and adjustments: 
Kise. receipts 
lpirect portion, 

net payroll 

Oprect withholding 
Parect POrvLon, 

employers PICA 
From left hand side 
Total adjustments 


Net outflow 


Cumulative net outflow 


1 12h 
ion 
4. , 700 

ee 


O 
6,762 
1,717 

35,463 
2° 4,00 

fh O7 is 

D. = (300° 


31 


11,250 
0 


Q 


240), be 
i} HO 5495 


Period 

U2) i) 
$17,669 $ 13,942 
39,648 1&8, 263 

0 0 

0 0 
1296 PASO 
614 ia 
4,989 5,076 
14,0 (1000) 

1.00 0 
&,184 6,970 
1,989 1,629 

0 0 
0 200 

0 0 





827 


17,450 
3,174 


ld 
Q 






05 303 
f 14,392 
e 584370 


(4) 


$14,211 
oe 


0 


1.726 
690 

5,598 

1,301 
0 

1,884 
0 


1,500 








2102,217 


1, Calculation of direct portion, net payroll is shown in 


Table 4.10. 
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Table 5.10 
COMPA 


Composition of Aggregate Models 


Equation AM jOptimum Planning 
number: O02 O02 O09 OL O02 03 OL 05 06 
x x 


He x x x x a x x 
2 x x x xe 

gol x x x x x 
3 ne x x x x ae x x x 
Ly x x x x x x x x x 
5A x x x x x x x x x 
5B x x x x x x x x x 
6A x x x x x x x ne x 
6B x x x x x x x x x 
TA x x x x x x x 

7B x x x x x x x 

8 x xe x 

Sal x x 

8=2 x x 

S—3 x x 
9 x x x x 
LOA=1 x x x 

LOA=2 x x x xe a x 
LOB-1 x >. x 

LOC x x x x x x x x x 
LOD x x < 

Li x 

lel x x 

lle=2 x Pe x x x XG 
Ll=2A x x x x x x 
iz x 

12=1 x x x x x x x x 
> x x x 

13 =] & x x 


iy 





models to include additional periods makes them more difficult to discuss and their illustrative value 
is diminished. In addition, many of the parametric techniques place heavy demands on computer re- 
sources and more variations can be considered if smaller models are tested. In the next section a few 
ten period models will be developed to demonstrate that the concepts and procedures can be applied 
to a more realistic planning horizon. 

Solutions to planning models 01 through 06 in LP-90 format will not be reproduced in this paper. 
Complete computer printouts of these solutions cover approximately 600 pages and could fill a sizable 
volume. In addition, tracing specific variables, shadow prices, etc., through the various tests would soon 
become a wearisome task for the most industrious reader. Important decision variables and other infor- 
mation from the six planning problems and Optimum Model 09 are compared in Table 5.11. Section 
(a) of this table shows plans and estimates developed by the models when adequate funds are provided. 
In section (b), equivalent observations are contrasted after the models have been forced to reduce 
implicit fund requirements to minimum feasible levels. The impact of a 10% increase in demand is re- 
flected in section (c) and straight time and overtime labor requirements that correspond to the situa- 
tions in (a), (b), and (c) are shown in sections (d), (e), and (f). 

A meaningful analysis of the test results must translate the mass of data shown in Table 5.11 into 
a few significant generalizations that summarize what has been learned about the usefulness of linear 
programming for short-term financial planning. For this reason the discussion will concentrate on inter- 
pretation rather than derivation. Examples were provided earlier in this chapter to illustrate the deriva- 
tion and definition of specific values and this type of detailed analysis will not be repeated here. 

In the first test it was assumed that COMPA has access to an adequate supply of short-term 
funds. Availability of ample funds permits optimal production schedules to be developed in response 
to known demand and specified operating restrictions. Under these conditions the fully integrated 


models minimize financing cost but their power to optimally allocate limited funds is not utilized. 


158 





“10S9f8 = 202TN9 ZOE TNO 


OS 771% 
7196 





Let*%6 
TST ‘2g 
9847 * ¢€Z 
046°SS 


8870° 





€83 ‘Te 
1S ‘6€ 
685 ‘6S 


S ¥S6T°8S 


880° 





908272 908c7L 
9SLST% - SSELTE 
0 @) @) 

set 
0 0 0 


Z0e. Sz 6$1°29 HO€ STS 
ose‘ €z Ou €% $Tz ‘od, 
O72 Ti BoC Te, €86°99 

& 96L°€¢ & oFotes $ 646524 4 


SLS0° $4S0° SLS0° 


gee*ele ¢ TEES ELe & Hé6s‘zoz & O9T‘B9% $ 66z*LlOe & 


90 


SO 


70 €o 20 
> Tepo;] Sutuueltg 


COLTIZ = 6824789 @ potzed ‘Te4o0], 
9T9T 0 é 
Z9EBT S6S9T orl 
HGOze TUCO La 
qSLST2 COC TC od 
8SESeT 606% dub 
Ec GONvt Ly 
88SSLZT Weezee eM 
0 0 £S 
16 668 97876 LS 
$406 L8833 _ Le So pot iat 
TU 0c 7, oe T pofased * Teqo1, 
ZU TT il Lt 
BS7ET O9TS i 
8932 ETSES La 
GO990E 665002 od 
6S9T 0 cu 
VET Lil I 
€z6gTe Z7O6ZT gr 
0 0 fc 
46819 TE70z as 
80268 T6064 Lf :gonpory, fT potaes 
(#) :eTnpeyos uoTqyonpody 
TATE tty AS Canal 47 
G45 664 og? ‘4 € 
o¢€6‘o9 865 *LT z 


Ps 


[ve 


OL 61 2 9G30 "de T :pollay 


:pettddns spunj qtoytduy 


ti 


¢L4S0° 6¢2S50° 
Sio°29e @ 629°L9e & 


yseod JO onTeaA [eutTZiey 
(LiIT) wotanqgtazquog 
>spunj eqenbepy { °e) 


TO 60 TePoy' 
unuyt do 





90 YsNoIl) [Q s[apoy SurUUETY pur GO [Epo|W WnuNdE 
Aq padoaasg soieunsy pue surg jo uosueduio) 


VdWOD 


ITS P1981 


159 





99TSLT ye TS 6765S 4 GE! S47 ooo is 082 ‘°SS 065 *6 4 

(go9‘z) TSE*sz 676%S7 SEen’sy ESa*tS  ogL'ss (220%6) € 

662‘°9T Leo Te 676'°S% 6€7'S4 €$3'%S Oss co TD) 2 

Oot 21) @ ZOO Te S616 67 S607 Sy SS 2h 05 a cee 15. SE elo et SS T ?:potaed 
:pettTddns spunj yTtorrtduy 

7155 °862 €L6S °06 €8L°S Ez L66e°C6.. LOCG ST Vso LT ~2teZzs7” yseo Jo onTea TeuTsiByy 


€°7S €° ey S°OT G°€T G°S O°S G°0 
6S7*22T & Levs lst $ aSu'sez & SE6STES*Y & bSze‘zSe $ BoB*sie $ TET*99% * 


(°e@) Wolf WotgngTtr4uU09 
UT OSsBoTOOP Eee queoIEd 
(LIidT) wotqang F14Uu09 


160 


{egies = SLOT 
8377 B7LOT 
SONST 0 
OVS TS 0 
OSL97 0 





80S7z 
STUTSE 


L9906T 


B7L0T 
STLOT 
0 


0 
0 


Sees 
LOETT 


8Tc9T 
9T86LT 


CLLLET 


60£S35 
Gel 


OzS €z 
8T6280z2 


86L25T 


LSOLTE 
agi 
TSZ6T 
Z96TL2 
O6TL 





ZTSZE 
TO09Z8S™ 


USEC 


a 


6t9% 


LENGe 
8879 LZ 


SO7OLT 
0 


s7Lot 
87LOT 
0 
0 
0 


per 


93866T 
8TZ9T 
9TS6LT 
429 

9T Sz 
SELLCL 
9$z6L 
4876Z 
9619S 


Cui 
80TSZ 
02S Ez 
8T6802 
OTOOT 
Sete 
B6LEST 


0 
AAS) 
celle 


(panunuod) TIS AqeL 


vee 
Cenk 
Q 


9205 tz 
0 
Zel2e 
$29902 
TESLS 
72995 
TLS02 
0 
89 T0z 
¢Lz€e2 
G676T2 
GSTSZ 
TOT? 
€S88TT 
0 
€90S8 
n96E8 


:spumj wumwtuty( °q) 





TeyoL 
Lil 
La 
od 
Ci 
sgonpord ‘4% potazed fo 
pue * AroqueAUT SsoOXxXg 


4 potzed ‘ Teqo7 

ii 

VI 

Le 

OG 

bis 

Ly 

cI 

cc 

Ls 

Le :3mpory *y potazeg 
€ potazed ‘Teqo1, 

Le! 


TAT 
ye 


La 

9d 

lau 

LY 

qu 

cs 

iS 

Le :yonporg *¢€ potsed 
(23) 





9T9T 
S900T 
SOE 
0 
S782 
1827 
EL9%L 


0 
CESS 
CoLOG 
B8c5S7 
2TTT 
O9TS 
89€82 
TE89LT 
6S9T 
Tie 
ZNO6ST 


0 
TEV? 
80268 


G8Td 


CSS 61S 
L£S€2LT 


9Z£99T 
6082 





OoOTS 
Z96LT 


TIEEOT 
7602 


CECeEl 





Me GLC 
ETLBE? 


1oO 


6TOET 


T9TTOT 


B6Lz2ST 


2705 T 
B0¢ ELT 


Of£SdeT 





6T9 
8770ST 
BICIT 
LSL97T 
129 
9TS2 
CLGLLL 
GS26L 
78 162 


Renae 


ZE% 
GOTOT 
O2S€z 
CUTSET 
OTOOT 
GeTe 
B6L2ST 
472082 
T71z9 
git 
617065 
9t9T 
8628 
HSOZ%E 
S COST 
SE8eST 
W232 
SgSsSdT 

0 
176668 
25206 
Coe au. 
Z4TT 

0 
B9E8z 
G0990€ 
6S9T 
4477 € 
€L68Tz2 


0 
7S8L9 
80268 


(panunuods) TPs aqui 





a 
ZEEE 
GTS€€e 
L660€ 
8320S 2 
8265 
ZELS 
649902 
TESLS 
72996 
T2502 
§C09C9 
Coe 
O€TO? 
6S6TE 
C676TZ 
LLLOL 
4OTY 
GTETLT 


0 
€90S8 
196€9 

(069779 
Le? 
S6S9T 
OSIce 
eTOZT2 
6064 
S077 
e986LT 

0 


91376 
6€5 26 


SOZ607 


0 
O9TS 
tOcce 
665002 

0 


TYCT 
o7062T 
0 
TE702 
6€707 


Ld 
>40npord ‘4 potaed jo 
pus ‘filoqueAUuT ssooxy 


7 poftaed * Teqoy, 


Lf :gomporg ‘47 potieg 
€ potued *TeqoL 


Lf :3oporg *€ potseg 
@ potaed ‘Teqor 


del 


ve 
LS 
LL :qonporg ‘z potseg 
[T pojyaed ‘ Teqoyz 
q 
Olt 
Le 
Od 
dab 
Lo 
i 
LS 
LS 
L£ *4onperg *‘T potazeg 
(#) seTnpeyos uoTywmporg 
(°q) 


16] 








0 639sT_ ss LO 

0 0 0 

0 98LZTT 0 

0 €069 0 

0 0 0 
S01 LI Lat 6 zz L568 

0 TSE ‘Sz 016‘ OT 
66L4‘9t  Legtte  LATSBE 
99T'LZT $$ LEOSTE $ 6476°SY 
LENS38°OT G6YTT6°TT 988€0°T 

0°9T Zt ¢°6T 


' 


Gzo ait $ oss’ ize & 059° Isz | 


280ST 0 
CUESET cVESET T8692 
2718 0 0 
OseTET O8ZVET 0 
6719S 0 0 
6TZ6E 0 0 
O€TO? 0 O€TO? 
OOTET 0 0 
S6%6TZ S676T2 TLOTOT 
Lt. Oe 0 0 

0 896T2 0 
€8c~ 0 0 
S6S9T S6S9T S6S9T 
OSTZE 0 689T 
ele le € (0c ke €SLSET 
60677 0 0 
798 6LT COS6LT 0 

0 9713876 0 
97786 0 0 
O9TS 0 0 
665002 S9OLEZ 0 
WSEEE 0 0 





f2g6le 
Clo B80LS€ 
O9TST Cccot 
0 T99¢T 
TeL6sz Reccor 


GENS St €S3°%S 


LGE- TE 66S °34 
S16‘ O04 956‘ £5 
GEN°ST 6665 TH 
43808°T L6850° 
CSc 0°9T 
399° T6éz & 97‘ zb6z 
£963 TY 97S SST 
8404 0 

0 0 
C6%7ZE 0 

0 0 

0 9€S0S 

0 0 

0 0 

0 0 
2L6TST COULL 

0 0 

0 0 

0 0 

0 0 

0 0 
O8Sze9T 0 

0 0 

0 0 

0 0 

0 0 

0 - 

0 0 

) 0 


é. 


a 
4 


oO 





OO00 


LL ee 


e92° €€ 


6S9‘0S 
Z10 * 7H 


SL50" 


S Et 


tO 
wu 
OD FTOOOOCOOCO0O00 
CN 
ro 


(panunuod) [{°¢ aqeL 


gee‘ ese $ 





0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 


T2407, 


162 


CFT 
Ld 

Od 

:qonpord ‘t+ potaed jo 
pue ‘f£104UeAUT BSSOOXxXT 


aA Nt 


> PpOTIog 
>pettddns spins yyot tduy 


yseo JO onTeBA TReUTeiy] 

(°q) Wory uotangTtr4uU00 

UT SSBEeTOUT ose quedIsg 
(LidT) uwotangtazqu0g 


-puellep ut esrelour %oT (°9) 


Teq10}, 


Tm 
Lui 


oi 
Le 
od 
ce 
GI :qonporg’¢ potdeg 
det 
Qi 
La 
o€ 
dale 
qu 
LS 
Le-yonporg *z potrag 
on 
od 
Gi:ronporg fT potsars 
(') :euodrIoyl setec 
(°q) 


:qonpolg’ potiteg 





of 


9T6% 
e9Ts 
7695 
9T6% 
TOL? 
9€ 64 
9076 
LOZ 
le 
Sc~ 
2ote 
Lite 
TT9T 
T69T 
SBT 
TT9T 


90 


Looe 


0 
7 62 
008% 
070% 
02SS 
003% 
2807 
98e7 
S697 
2807 
Té68T 
S86T 
TL? 
Té8T 
C9ET 
OTL 
L9ST 
€9ET 


ZO 


£0237 = ON eae 


CGOOOCOC OOO oS 


SO 


oOoO00O0O00000 


70 


TO 


:TOpoy] SuTuuetg 
(sanoyUeu) :edTo0syIos, peutTwi1eqyeq pue TeePpl 


iO 





OOOO OCOoooCOC eo CTC oCcoOCc oe @ 


posserosonaocsseassop 


(ponunuods) TI's aqeL 


c8t 
7 
0 
0 


€B6E 
736% 
TSTS 
907 
Lecce 
L062 
6€ZE 
00S2 
TZ71 
SoS 
906T 
Eset 
276 

SLOT 
SLi. 
O€6 


60 Tepoly 
mut 4.do 


ANASANNTAANNTANMNAD AAMT 


TU 
: OUTITOAO, 


ita 


aces) 


TOS 


Tua 


potiseg ‘sse00ry 


:0uT4 1ydteI14S 


:spunjy aegendepy (°D) 


Oil 
Od 
x, 


a 


TeqoOL 


re:qonporg ‘4 potied 


Ost 
Ld 
OE 


LL: gmporig *€ potie, 


Lil 
Olt 
Le 
od 
od 
ay 
LS 


Le:yonporg ‘¢g potied 


Oli 
od 


gqi:4onporg ‘[T potdeg 


C7") 


SuOSIOS seTtes 


ee, 


163 





TS 
et 
OvL 


AGDOOOCOOO0O000 0 


| 
© 


LING'@ @.O1o ©'@ 


tO 
ON 
tooo 


0 

(Z8€) 
0 
00z 

(62T) 


0 

694T 

(20D) 

(24T) 
0 


669 
(69) 
(66) 


LE9 


2627 
LOS% 
9€64 
2624 
S2TE 
G8eEe 
LOSE 
S2TE 
ZEST 
86ST 
OSZT 
ZeST 
486 

TEOT 
CULL 
486 


106) 
On 
ACOoOmoOoO Oe OO 


“nN 
LN 


oO 


0 (9c) 
0 


0 LOS 
95S 259 
99S O9€ 
L2T 892 
(SSz) 9T9 
2551 Léo2 
(Ze) {66T) 
(SO€) (372 ) 
(277 ) (%0T) 
G24 Z29 
(71) (32) 
(92T) (t20) 
(€€€) €T 
O27 T99 


= O78 € 
= CLO 
z 9TT7 
= ONBE 
- 09S2 
= 88 9¢ 
= W762 
= 0962 
a O09L 
nd OS9T 
= O%8T 
= OO9T 
= 096 

as 800T 
a OTT 
eS 096 


| | 
ey 
VaWen 
ee ee 


1 
CN 
—t 
Se) 


(panuyuos) TIS aqey 


LOST 
cot 


OT 

120 

€79 
0 


619 
C8e 


S09 
S02 


€B6E 
736% 
67TS 
876T 
Wetec 
L062 
GEE 
Lote 
Tir 
S2ST 
e88T 
c90T 
16 

SLOT 
S62T 
Gee 


ANMNTAANMNAAANUMNTAARNRMNST ANMHNTAANMNAANKHNTANNT 


itd 


TTO 


TOS 


TOI 


s OUTIIOAOT 


tie 


TTO 


Tos 


Tul 


potreg ‘sseoorg 


-euty qyUsTeI4S 
>Spunz tMmutuTy( °e) 


ANN TANMNTAN Mt 


Ate 


TTO 


TOS 


(*D) 


164 





“out? JUS Tez4s pesnuN Jo sdnoyueW sTpT ere seseyquered ut seinsty ‘T 





6TTT 0 0 0 9L2 9L2% fi 
€S0T 0 0 0 6S0T 8SOT € 
GET 0 0 (OT) SSS crit g 

0 0 0 0 99L €S9T fl TTd 
SHOT 0 0 Tod TOOT TOOT | 
ant 0 0 96€ OZE€T OZET € 
0 0 0 (928 ) 692eT 927T Z 

0 Tol 916 €07 €9Sz2 O2Lze T LEO 
T17 0 0 0 68 68 41 
OZ 0 0 (98T) G6T S6T € 
(92) 0 0 (262) O6T GS2 g 

0 eet 00S Cane 088 9°76 iT Tos 
Zge (6T) 0 0 T3T TST 4 
TEL 0 0 (€¢ ) O€ y (ors e 
(ST) 0 0 (76S ) 89¢ €7E g 

0 T7¢ Got 0 2L8 876 ic Tin 

> out yTeA 
OS9T 6405 €64S = = O78 € 4 oT 

Seu CEES 89 LS 7 = Z cov € 
S68T O78S LTE = = OTT 2 

OS9T 6205 €6%7S : = O78E iu TTd 
676 06777 TOC i = 0962 at 
966 StL4 o8S 4 = = 839% € 
T60T 19TS 60S = = T16z 2 

676 O64 HOE = = 09S2 iL DLO 
9€S 8602 97102 a : 009T a 
€9 €0e%z 87 1z ‘ = Og9T c 
919 €THz €S€2 = = OTT z 

9€S 3602 9702 = = OO9T T TOS 
Ter TEST €SvT = = 096 47 
8eT 809T LSST = = SOOT ¢ 
ov T9LT SOLT = = HOTT 

Te TEST €B4T a ic 096 T TWH 


:potzeg ‘ssa00rg 
:8uT4 4U2Teris 
> puswep UT asBaroUl YoT (°s) 


(panurjuod) TI" a3qeL 


165 





For this reason, in the first step of the test procedure the models perform only a forecasting or budget- 
ing function. 

The funds estimates shown in Table 5.11(a) reflect the total amount of implicit financing needed 
in each period if the corresponding optimal production plan is adopted. A comparison of these produc- 
tion schedules shows that there are very few significant differences between them. If the corresponding 
plan developed by the more lightly constrained Optimum Model 09 is used as a bench mark, additional 
comparisons do point out that the planning models require higher levels of output in the earlier 
periods. This shift in production is the expected result of the minimum intra-cycle inventory require- 
ment. In turn, higher inventory levels are reflected in financing requirements and all planning models 
need more funds in every period than Optimum Model 09. 

More financing will also be needed if the model ““determined”’ workforce is employed rather 
than management’s “ideal’’ workforce. This is particularly true in period four and does not seem con- 
sistent with the reduction in use of Overtime associated with the determined workforce (see section d). 
To see why more funds are required it is necessary to check inventory on hand at the end of the 
planning horizon. All models have some excess inventory but 02, 03 and 06 have significant amounts. 
This result follows from the assumption implicit in functional (1OA-2) that both straight time hours 
and inventory maintenance have no direct cost. For this reason inventory accumulation allows the 
model to determine a production schedule that minimizes both overtime and idle time. The largest 
amounts of excess inventory are accumulated by 06 because relative profitability among the products 
has changed with the lower marginal value of cash. 

Comparing short-term financing alternatives indicates that refinancing overdue current liabilities 
has a minimal impact on profit. The significant jump in contribution between 03 - 06 and 04 - 05 
reflects about $10,000 in interest saved by liquidating the beginning factor balance. If term financing 
can be arranged at less than the marginal cost of funds some of this saving will be realized. However, 


contrasting 04 and 05 with 01 does show that elimination of payments on overdue accounts Starts to 
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reduce the need for outside financing almost immediately. In evaluating cash requirements in this case 
it should be noted that interest payments (if any) on the hypothetical term loan are not included in 
cash outflows (Table 5.9) and that period four is on the down-side of a seasonal peak and funds are 
flowing out of receivables. 

Differences in profit among the plans are generally small after adjustment for the interest saving 
mentioned above. However, in every instance the determined workforce proposal is about $5,000 more 
profitable than the ideal workforce and it is no less profitable than Optimum Model 09. This observa- 
tion implies that if financing can be arranged, minimum intra-cycle inventory and stable workforce 
proposals can be implemented without adversely affecting profit. This is particularly true the more 
nearly optimal the size of the workforce that can be employed. However, in evaluating profit response 
to various proposals it does not necessarily follow that proportionate changes in indirect costs will 
also occur and in most cases the absolute increase (or decrease) in contribution will flow through intact 
to net profit. In COMPA, considering the profit levels shown in Appendix A to Chapter 4, a few 
thousand dollars more or less would change net operating results substantially. 

The manhours distributions shown in Table 5.11 (d) are employment plans directly related to 
the production schedules in (a). When the ideal workforce is used these schedules are identical, regard- 
less of the financing assumption, and straight time hours utilized are also quite similar to Optimum 
Model 09. The determined workforce is larger in all periods and processes because the model is at- 
tempting to eliminate both overtime and idle time. To the extent that excess inventory can be used 
in a later period, the determined workforces are acceptable, but there are other considerations that 
cast doubt on their optimality outside the model. First, the July to September quarter is a seasonal 
high and a realistic plan should specify excess beginning rather than ending inventory. This short- 
coming should disappear as the planning horizon is extended. Second, the ideal and determined work- 


forces are not directly comparable because management’s estimates are on an annual rather than a 
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four-month basis and they also reflect a willingness to accept overtime in preference to idle 
time. 

The second step in the planning test uses the sequential parametric routine described earlier in this 
chapter to minimize cash requirements in every period. Because this technique minimizes the period 
of highest demand first it also has a leveling effect. That is, requirements increase in periods of lesser 
demand to offset funds denied in the period of maximum demand. Comparing fund requirements 
and profit in Table 5.11(b) with comparable quantities in (a) shows immediately that funds are needed 
when they are needed. Reallocating production to minimize cash needs in the period of highest 
demand is surprisingly expensive and ineffective. The extremely high marginal values determined for 
cash are only valid within very small ranges but they serve to underscore how valuable a dollar can be 
at the point of insolvency. 

Possibly the most interesting contrast provided by the analysis is the relative ability of the models 
to minimize funds and maintain feasibility (stay in business). 01 and O02 display very limited flexi- 
bility and 01’s average fund requirements actually increase from $51,000 to $55,000 because adequate 
funds are withheld in period 2. These models are more rigid than 03 through 06 because they have 
larger fixed cash outflows and because factoring relates supply of funds to sales. With this type of 
financing there is a direct link between production, sales and availability of funds and neither 01 nor 
O2 can conserve cash by forgoing a significant amount of available demand. In 03 and 04 lower fixed 
outflows and functional relation of more flows to decision variables provide more flexibility. How- 
ever, it is again noted that in 04 average demand for funds increases, in this instance from $36,000 to 
$46,000. This result can be explained by comparing idle time in (e) from models 01 and 04 with 02 
aud 03. Because the stipulated ideal workforce cannot be reduced, rescheduling and cutting back 
production creates a considerable labor surplus. 02 and 03 are better able to cope with a reduced 


supply of funds because they have control of their labor inputs. 


168 





The most dramatic responses to funds rationing were made by 05 and 06. Although fixed out- 
flows are the same as specified in 03 and 04, separating financing from sales by eliminating the factor 
as a source of funds clearly increases the options available to the firm. In both models significant 
portions of total demand are rejected with equally significant impacts on contribution. In this re- 
spect, 0S and 06 both react to funds rationing in a “traditional” way. That is, they retrench and 
make profit sacrifices that are disproportionate to the reductions in demand for funds that are 
achieved. 

The next phase of the planning evaluation investigates response to a 10% increase in demand, 
assuming that the firm is operating under the absolute funds rationing imposed in phase two. To 
simulate this situation the right-hand side values for rows 1-4D; and 4F; were parametrically in- 
creased by 10%. Comparing contribution and marginal values of cash in Table 5.11 (c) with those in 
(b) indicates that in all cases the models were able to profitably use additional external opportunities. 
How advantageously increases in demand were exploited is inversely related to each model’s ability to 
conserve cash. This primarily reflects the advantage of starting from a higher base but models 01 and 
Q2 also clearly point out how factoring can convert incremental demand into instant cash. The same 
observation is true for 03 and 04 although a 10% increase in demand did not permit these models to 
generate all the cash that could be used. 

The noticeably better response of 05 to incremental demand relative to 06 is again attributable 
to the workforce assumption. Because additional demand permitted both an increase in total sales 
and a reallocation of resources, idle time could be reduced with substantial benefits to profit. 06 did 
not have surplus labor available and workers had to be added. In addition, 06 is still required to forgo 
a considerable portion of total demand. The ability of linear programming to identify the most profit- 
able marginal opportunities is apparent if sales forgone by 06 in (c) are compared with (b). For ex- 


ample, in(b) demand for 33,354 pounds of 1DKB was rejected. When external opportunities were 
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increased by 10%, this quantity increased to 50,528 pounds, or 50%. The model continued to reduce 
sales of this product in order to accept additional sales of more profitable items. 

The planning tests summarized in Table 5.11 do not constitute a rigorous objective proof of the 
usefulness of linear programming for short-term financial planning. Rather these tests provide evi- 
dence and a finding based on this type evidence is necessarily subjective and must be qualified. That 
is, the planning tests cannot establish that the technique is useful, only that it may be useful. How- 
ever, this evidence does show that the fully integrated linear programming model can provide meaning- 
ful insights into the similarities, differences and relative desirability of complex proposals. 

Linear programming production models have been successfully used for sub-optimal planning in 
many actual situations. Although the fully integrated aggregate model provides a less detailed produc- 
tion schedule, it includes the financial and policy aspects that must be considered if returns to the 
firm are to be optimized. The tests that have been made using models 01 through 06 point out that 
inclusion of these financial and policy relationships and restrictions markedly effects the optimal 
plans that are developed. The amount of funds available, the terms under which they are supplied, 
the periods of availability and their explicit cost all must be reflected in optimal production schedules, 
inventory policies, and employment practices. Conversely, all operating plans and policies have finan- 
cial impacts that must be recognized when changes are considered, budgets prepared, etc. This feed- 
back between operating, financial and policy decisions is clearly apparent in the planning models. 

There is normally no need to ration funds within the firm if an adequate external supply is 
available. Under these circumstances, in addition to evaluating the financial implications of operating 
plans, the fully integrated model can be extended to determine the least cost “financing package.”’ 


Robichek, Teichroew, and Jones!* have shown that linear programming can optimize the short-term 


14 op. cit. 
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financing decision, i.e., minimize total interest cost. However, their approach is financial sub- 
optimization because sources and uses of funds are not optimized jointly. A fully integrated model 
that recognizes financing options would not only minimize financing costs but also insure that the 
marginal value of cash does not fall below the explicit cost of borrowing.’® 

When funds are rationed, as in phases two and three, the power of linear programming to allo- 
cate limited resources to their most profitable opportunities is clearly apparent. The fully integrated 
model can define the best possible response to limited funds because decisions are based on marginal 
analysis and it determines the optimal level of operations consistent with identifiable sources of 
financing. If a firm faces a steeply rising funds supply schedule the fully integrated model can also 


identify the point at which the firm should stop borrowing. 


5.5 Evaluation of the Derived Marginal Revenue Product Functions 

It was shown in a previous section that the fully integrated model makes it possible to identify 
the general shape of the marginal revenue product curve for cash through the use of parametric pro- 
gramming. Although this type of analysis is mathematically precise, results must be interpreted with 
caution. Experimentation has shown that in all cases the COMPA fully integrated models can be 
deprived of funds until their solutions are forced into infeasibility. This result follows because these 
models contain rigidities in the form of fixed minimum fund requirements and at the point of in- 
feasibility all options, regardless of cost, have been exhausted. In addition, as the COMPA models 
approach infeasibility they become less representative of the firm because under actual conditions 
of adversity management can reduce mandatory cash payments by assuming other risks. The models 
do not contain discretionary options of this sort and the loss of representativeness causes the extremely 


high shadow prices recorded at the point of infeasibility. In the flatter portions of the curve the 


ae implement this concept, the R, T, and J financing matrix would be joined to the fully integrated model 
and the constant Rj in their requirements equation (tbid, p. 13) would be replaced by the implicit funds variable, 
e.g., LB$ in models 05 and 06. 
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shadow prices that are predicted appear realistic. However, even in this range the model uses the last 
dollar optimally and assumes that the next one will be employed in the same manner. In COMPA 
one dollar more or less would probably never be noticed. 

The marginal revenue product curves for models 03 through 06 have been traced by para- 
metrically increasing the amount of funds available and are shown in Figures 5.3 and 5.4. Unfortu- 
nately, the practical limitations of the LP-90 parametric routine do not provide enough observations 
to give more than a general indication of their shapes. Comparing the curves from the ideal workforce 
models 04 and OS with those obtained from models 03 and 06 again indicates how a reduction in the 
level of constraint provides more opportunities for cash conservation and extends the range within 
which the marginal value of cash exceeds its explicit cost. This same result is apparent when the 
factoring arrangement is eliminated and the supply of funds is no longer contingent on sales. 

The specific shapes of the marginal revenue product curves shown in Figures 5.2, 5.3, and 5.4 
are directly determined by the characteristics of the COMPA models. These curves naturally reflect 
diminishing marginal product but the marginal value at the point of minimum resources and the point 
on the horizontal axis at which marginal product falls to zero (or its minimum value) are traceable to 
the assumptions incorporated in the model being tested. As noted in regard to COMPA, both the 
rigidities imposed by fixed cash flow requirements and the number and range of opportunities have 
an impact on the slope of the marginal product function. 

The lightly constrained models used in theoretical examples generally are shown to define a 
marginal revenue product curve for funds that has a gentle negative slope over a wide range. Typically 
these models are only subject to internal constraints, i.e. capacity, resources and perhaps funds. Al- 
though the range of the external opportunity set is also defined, specified opportunities can be ex- 
ploited without limit. This situation provides a shadow price for cash that results from the model 


trading off among external opportunities in order to maximize utilization of limited inputs. However, 
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Figure 5.4 
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if external opportunities are also limited, the shadow price of cash reflects marginal trade-offs made 
among external and internal limitations. 

If management understands its limitations, the marginal value of funds determined by a fully 
integrated model can provide valuable, otherwise unobtainable, information for use in financial deci- 
sion making. However, this information must be thoroughly understood and carefully used because it 
is derived from a model and it can only apply to decisions that involve one or more of the decision 
variables included in the model. In addition, model values cannot be extrapolated outside the range 
within which the model has been validated. 

The parametric method used in this paper to trace the marginal revenue product curves is not 
considered to be either a necessary or practical approach to the operational use of the funds shadow 
price. A more useful approach for a real firm would be to specify the expected level of actual financing 
and determine if a feasible solution can be obtained. Uf a feasible solution is possible and funds are 
binding the supply can be increased from the lvvel stipulated and a meaningful schedule obtained. If 
in the initial step a feasible solution is not possible, opportunities to conserve cash within the model 
(and the firm) should be investigated before an implicit source of funds is used. 

In some cases it may be difficult for the financial manager to adequately understand the shadow 
price analysis. However, 2 somewhat indirect approach can be equally useful. If a fully integrated 
model is available and used regularly for planning analyses the shadow price does not have to be con- 
sidered directly. Rather the model should be formulated to also determine a “‘financing package” and 
he can then be sure that linear programming has used the shadow price information in an optimal 
manner. This tactic will not avoid the problem if the firm is subject to absolute funds rationing. 
However, very few firms appear to be completely cut off from all sources of additional short-term 


funds at non-infinite cost. 
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5.6 The Ten Period Planning Models 

The COMPA models used thus far in the study have been limited to four periods to facilitate 
discussion and understanding. However, in the case of COMPA, a four-month horizon is not adequate 
for short-term planning and quarterly periods are too insensitive. In this section the models will in- 
clude ten periods (months) to demonstrate that the horizon can be readily extended and that plans 
produced by these more comprehensive models are quite realistic. In fact, if they were based on pro- 
jections rather than historical data, the plans that are developed in this section would be immediately 
useful to COMPA. Although ten periods may appear to be an unusual planning cycle, the models are 
intended to represent a six-month horizon plus four terminal periods. The terminal periods are 
included primarily to mitigate the finite horizon problem created when ending conditions are 
specified. 

To accomplish the specific objectives of this section it is not necessary to repeat all the tests per- 
formed with the four period models. For this reason only models OS and 06 will be extended to 
represent the ten month period, January through October 1966. This extension could be accomplished 
by modifying the parameter “M” and adding the necessary right-hand side values. However, to simplify 
the analysis the coefficient qz in equation (11-2) will be set equal to unity in all periods, q7 = 1. This 
change incorporates the assumption that each month has an equal number of work days. Equation (1) 
will also be changed to the non-cumulative form for models 010 and 011. This is a technical pro- 
gramming change to reduce the density of the matrix and conserve computer time. When revised, 
equation (1) has the form: 


Biz_) + Pig — Sir = Bir 


Gey) 
—P it FO = Bite + Br =0 
T=1,M 
j=1,N 
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The additional right-hand side values required for the ten period models are summarized in 
Appendix E. Because the months of July through October are included in the analysis most of the 
right-hand side developed for models 05 and 06 (Appendix D) can be used and July becomes period 7 
and so on. Calculation of the revised right-hand side for equation (8-3) is identical to that shown in 
Table 5.9 and it will not be included. 

The basic proposals that will be evaluated using planning models 07 through 011 are essen- 
tially those carried forward from 05 to 06. In all cases it is assumed that overdue accounts and the 
initial factor balance were refinanced prior to the planning cycle. This permits non-model related 
cash flows to be estimated on the basis that only current payments are required. No initial overdraft 
is specified because on January first, year-to-date cash payments cannot exceed receipts. Other as- 


sumptions reflected in the models are summarized in Table 5.12. 


Table 5.12 
COMPA 


Planning Models 07-01 1 
Summary of Planning Assumptions 


Long Term Financing: 


Term Loan 
O7 O08 O9 010 O11 

Minimum Inventory: 

Periods 1-9 x x x x 

Period 10 x x xX x x 
Workforce: 

*“Tdeal” x x 

Determined by Model x 
Short Term Financing: 

Line of Credit x x x x x 


Model 07 is very lightly constrained and is included to show the best performance possible during 


the planning cycle. Equation (11-2) has been removed from 07 to give the model unlimited flexibility 
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to schedule production to known sales and only ending inventory levels are specified. An ample supply 
of straight time labor is provided and equation (13) is used to permit the model to vary straight time 
manhours to meet production demands. 

Straight time labor utilization is also unconstrained in model 08. However, to show the impact of 
minimum intra-cycle inventories on both fund requirements and workforce flexibility, equation (11-2) 
has been included in this model. 

Management’s ideal workforce is specified in model 09. Each month is assumed to have 21 work 
days or 168 productive hours per employee and the quantity of straight time allowed each process is 
shown in Appendix E. To provide an additional point of comparison a cost penalty for idle time is not 
employed. This variation permits 09 to minimize overtime without regard to the presence of unused 
hours in other periods. 

Models 010 and 011 are direct extensions of 05 and 06. Both incorporate the minimuin inventory 
equations (1 1-2) and (11-2A) and idle time penalties are operational. The ideal workforce is specified in 


010 and O11 is constrained to determine an optimal size workforce. 


5.7 Evaluation of the Ten Period Planning Models 

The test procedure to be followed in this section is straight-forward and intended primarily to 
show how the ten period models can be used. Sequentially more constrained problems are solved to 
demonstrate that realistic schedules, plans, requirements, etc., can be defined. The plans indicate an 
optimal response to operating conditions and the profit and cash flow effects of more restrictive 
policies are identified. In a second phase, the impact of a 10% increase in demand on 010 and O11 is 
evaluated. 

The ten period aggregate models are approximately the same as the comprehensive model, i.e., 
450 rows by 500 columns, excluding slack vectors. The ability to extend the horizon by six periods 


without increasing the matrix points out how the usability of the COMPA fully integrated model 
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has been enhanced by aggregation of products. For example, the number of rows in 010 are defined by 
the expression, 3MN + 17M + 1. The impact that additional periods (M) or products (N) have on model 
dimensions is clear. However, with N = 10, as in the COMPA aggregate models, a planning horizon of 
up to 18 periods can be accommodated by LP-90. The substitution of equation (1-1) for (1) reduced 
matrix density from 1.14% to .99% and may have saved a small amount of running time. 

Solutions obtained from models 07 through 011 are summarized in Table 5.13. Production plans 
are not shown but excess inventory at the end of each period is used to indicate how the several models 
schedule production during the planning cycle. Labor inputs have been converted from manhours to 
number of workers. In 010 and O11 the number of workers in each process is constant from period to 
period because of the stable workforce constraints. In 07 and 08 the model has complete control over 
the supply of straight time labor and the range and periods of maximum and minimum demand are 
shown for these models. External fund requirements in each period are also shown and figures in 
parentheses represent cash on hand. The marginal values of cash generally reflect the explicit interest 
rate compounded monthly. In 07 through 011 I’ is set at .01 or 12% per annum. If there is excess 
cash on hand at the end of any period the shadow price is naturally zero and this is reflected in a lower 
value for the cumulant. 

The contribution estimates shown in Table 5.13 are difficult to evaluate in absolute terms. A 
comparable actual contribution of $610,350 was calculated by the procedure used in Table 4.12. 
However, factor interest charges are included and it is difficult to determine how much of this amount 
to add back. If the January 1, 1966, factor balance of $180,000 had been refinanced about $25,000 in 
interest would not have been paid to the factor during the next ten months. Incorporating this adjust- 
ment provides a comparable actual contribution during the planning cycle of about $635,000. All the 
models generate somewhat more contribution but not significantly larger amounts. In this regard 07 
can be assumed to indicate the most contribution that could have been realized if management had had 


complete foreknowledge of demand and infinite control of the labor force. 
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Moving from left to right in Table 5.13 shows that as the models are required to operate with 
more restrictions, profitability is reduced and cash requirements increase. This is certainly the response 
that would have been predicted but not all results are intuitively obvious. For example, comparing 010 
with 07 indicates that adopting minimum intra-cycle inventories and a stable workforce reduces profit 
and increases external fund needs. However, 08 and 09 show that over one-half of the additional funds 
are required to implement only the minimum inventory policy and that profit effects are attributable 
almost entirely to the cvertime associated with the stable workforce. Proceeding to O11 it is also noted 
that a more nearly optimal workforce restores most of the lost contribution but continues to increase 
fund requirements. 

The workforce section of Table 5.13 shows that 07 requires severe dislocations in the workforce 
between the periods of maximum and minimum demand. This effect is mitigated considerably by the 
minimum intra-cycle inventory requirement and the ideal workforce specified by management is within 
this narrower range. The optimality of the ideal workforce was questioned when the four period 
models were used but the more realistic ten period horizon verifies that it is close to the best possible 
workforce as determined by O11. 

The excess inventory patterns are also of considerable interest. Intuitively 07 should operate 
with no intra-cycle finished goods inventory and certainly no excess ending inventory but it is shown to 
accumulate both. The inventory policy required to implement stable employment is also clear. When 
stable employment is assumed there is a need to build inventory in the first four months in anticipa- 
tion of the peak season in periods 5 through 9. However, the model has scheduled production so that 
no excess inventory is carried over into the very slow November-December period. The accumulation 
of inventory is naturally reflected in the amount of financing required in each period. 

The second phase of the test investigates the impact of a 10% increase in demand on models 010 


and 011. Assuming that a maximum line of credit of $100,000 is available, demand for each product in 
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every period is increased by 10%. Required ending inventories and mandatory cash outflows are also 
increased proportionately. 010 is able to absorb these changes within available funds because the fixed 
workforce assumption requires that mostly overtime be used to increase production. The model will 
not use overtime to produce for inventory and funds are released. However, these funds are required 
for overtime payroll and although contribution increases significantly total fund requirements are 
essentially the same as 09. 

Model 011 uses the added demand more profitably because it can add to its stable workforce. 
The extra workers also permit an orderly pattern of inventory accumulation to be maintained. How- 
ever, this takes more funds and the line of credit is fully utilized in periods 4 and 5. Because more 
funds could be profitably used the shadow price of cash has increased from .105, the explicit rate, to 
.20. This higher shadow price reflects wholly internal opportunities for production economies because 
all external opportunities (demand) have been accepted. It is also interesting to note how conservatively 
O11 increased the basic workforce. Although small amounts of overtime were used much of the in- 
creased demand was absorbed by reducing inventory accumulation and there are probably opportuni- 
ties for more overtime/inventory trade-offs if additional funds could be provided. 

Marginal revenue product curves for cash were not traced for the ten period models. Those de- 
veloped from the four period models demonstrate that they can be defined. Repeating that phase of 
the test here would provide no additional insights and it is not considered that defining curves for 
models 07 through 011 would justify the computer time required. 

The ten period models clearly show that the power of linear programming can be focused on 
realistic financial planning problems. Although in these tests the fully integrated model was generally 
not required to ration funds the capability is always present and becomes operational when needed, as 
in 011-1. Even in the absence of funds rationing the fully integrated model provides a planning vechicle 
that can be used to analyze large and complex interrelated financial/operational problems rapidly and 


in depth. Through the combination of linear programming and modern data processing capabilities, 
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the quantity and quality of financial planning that becomes practical is impressive. When a fully inte- 
grated model is available management can consider all practical courses of action and make decisions 
with the knowledge that each has been completely and consistently analyzed. With this information 

in hand businessmen should know the implications of a decision on all important facets of their firm. 
Management cannot delegate decisions to linear programming but the fully integrated model can provide 


better financial information for decision making. 
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85063.00000000 


+++ + | 


++ eee eo He HoH He HHH HH HHH HH +H + OY 


2XFB 
3XFB 
4XFB 
1XFM 
2XEM 
3XFM 
4XEM 
1XLC 
2nUG 
3XLC 
4XLC 
1XCA 
2XCA 
3XCA 
4XCA 
GEST 
GEST 
GES J 
4EKB 
GEKT 
GETT 
G4EBC 
4FEBT 
4EMC 
4EMT 
1DJT 
INST 
1DSJ 
1DKB 
1DKT 
1DTT 
1NBC 
1DBT 
1DMC 
LOMT 
2DJNT 
20ST 
20SJ 
2NKB 
2DKT 
20TT 
2DB8C 
2DBT 
2DMC 
2DMT 
3DJT 
3DST 
30SJ 


-01434042- 
-01440039- 
0141987 8- 


50995855 
01434042 
-01440039 
01419878 
50995855 
01434042 
01440039 
01419878 
-02159083- 
-02046646- 
-02061194- 
-01638624- 
-031 28064- 
°03263485- 
-01434987- 
«04978663- 
-02716359- 
-02598733- 
© 33932429 
22555912 
- 14483356 
19933742 
417545769 
- 18267868 
- 15647956 
«28682750 
-09996647T 
- 33914966 
17305887 
08531254 
02585382 
© 10312248 
- 16390247 
-01882357 
07440847 
09603380 
01112325 
13511484 
«16883085 
08260944 
02385347 


C=5 


175100.00000000 
175100.00000000 
175100.00000000 
102221.79226793- 
52221.79226793- 
12671.79226793- 
12671. 79226793- 


49793.00000000- 
85166.00000000- 
109931.00000000- 
147909. 00000000- 
12169.00000000 
17405. 00000000 
1382.00000000 
72395.00000000 

646.00000000 
5136.00000000 
46686.00000000 
15915. 00000000 
3730.00000000 
240.00000000 
67715.00000000 
55518.00000000 
164898. 00000000 
3972.-00000000 
1591.00000000 
217939.00000000 
13531.00000000 
17315.00000000 
974.00000000 
97539. 00000000 
94846. 00000000 
179862. 00000000 
4405.00000000 
6500. 00000000 
212012.00000000 
32150.00000000 
16595. 00000000 
2461.00000000 
83964.00000000 
85063.00000000 
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4GUS 
3WGC 
4WGC 
LFRS 
2F R$ 
3FB$ 
4FBS 
LLBS 
2LB$ 
3LB$ 
4LB$ 
LWGC 
2591 
3S JT 
2RTM 
4P ST 
GRRM 
3PSJ 
ARTS 
4PKT 
4 PMT 
2RRM 
42TB 
4 PMC 
4PRT 
LRTB 
LRTC 
1SsJ 
RTM 
LPKT 
LSTT 
12BC 
LRRM 
LMC 
LSMT 
2RTS 
2cs 
?SSJ 
2XxTM 
2SKT 
22TT 
2ETC 
2 SRT 
20MC 
1BBC 
3RTS 
30ST 
3SSJ 


57840.83410294 
410940.009000000 
362707.00000000 
195381.77216666 
197526.41477165 
190494.97291 849 
192146.38748919 


400152.00000000 
97539.00000000 
83964.00000000 

1294.87162799 
70571.00000000 
49993.99884156 

1471.00000000 

2?732.900000000 

332.90000000 
44982.916709 34 

3983.00000000 
33815.900000000 
30997.00000000 

1948.23356394 

2?407.91366568 


731.01585626 
1241.00000000 
1591.09000000 

200599.00000000 
24372.59310846 
5160 .90000000 

974.90000000 

1882.31560432 
53319.23543078 

124.12837201 
4405.N00009000 
49909.00000000 

643.42761176 

372150.90000000 
16595.00000000 

1525.90009000 
85063.00000000 


t+ + > | 


t+orrehr rrr errr rrrrrrreee + 


2XFB 
3XFB 
4XEB 
LXFM 
2XEM 
3XFM 
4XFM 
LXLC 
2XLC 
3XLC 
4XLC 
1XCA 
2XCA 
3XCA 
4XCA 
GFIT 
GEST 
GES J 
4EKB 
GEKT 
GETT 
4EBC 
GFEBT 
4 EMC 
4GEMT 
LDJT 
LOST 
1DSJ 
LDKB 
LDKT 
LDTT 
LDBC 
1DBT 
1DMC 
LDMT 
2NJ5T 
2DST 
2DSJ 
2DKB 
2DKT 
2DTT 
2DBC 
2DRT 
29MC 
2DMT 
3DJT 
30ST 
3DSJ 


© 34612496- 
~01419878- 
205789261- 


« 32708043- 


-07792936 
-01896522 
© 34612496 
-01419878 
-07792936 
~01896522 
~ 34612496 
-01419878 
.02159083- 
-02046646- 
.02061194- 
-01638624- 
.03128064- 
-03263485- 
-01434987- 
-04978663- 
.02716359- 
.02598733- 
- 27358142 
~15315479 
.07376581 
~ 16253987 
«33622155 
-08768916 
211684577 
- 20337067 
-04532251 
- 23186778 
«24254372 
.12672396 
05080681 
- 14372904 
- 28399061 
- 06040966 
-09916410 
~17280671 
-03095448 
-19773691 
© 26171244 
-15809663 
-08694929 


C-6 


175100.00000000 
175100. 00000000 
175100.00000000 
LO2221619226193-— 
37726.242344 16- 

9072.15715246 

9590.21336772- 


4¢9793.00000000- 
85166. 00000000- 
109931.00000000- 
147909.00000000- 
12169.00000000 
17405.00000000 
1382.00000000 
72395.00000000 
646.00000000 
5136.00000000 
46686.00000000 
15915.00000000 
3730.00000000 
240.00000000 
67715.00000000 
55518.00000000 
164898.00000000 
3972.00000000 
1591.00000000 
217939.00000000 
13531.00000000 
17315.00000000 
974.00000000 
97539.00000000 
94846.00000000 


179862.00000000 
4405.00000000 
6500.00000000 

212012.00000000 

32150-00000000 
16595. 00000000 
2461-00000000 
83964.00000000 
85063.00000000 
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Chapter 5 
Appendix D 


Revised Right Hand Side Values 
Equations 2-1, 11-2A and 13-1 


Equation (2-1): (hours) 


Row ID (1) (25 
M1L 185.7 Dota’ 
SOL 306.9 354.9 
C1iL Lo L183 .9 
BLL 665.5 doe 
Equation (11-2A): (pounds) 
Row_IDP; Quantity 
LFIT 26995 
LEST 987k 
LEST 51181 
LFKB 70632 
LFKT 1473 
Equation (13-1): (hours) (1) a) 
Row ID: 
XTM 960 L104 
ATS 1600 1840 
ATC 2560 2OLL 
ATE 3840 4416 


LETT 


LEFBT 
L FMC 
LENT 


(3) 
509.7 
322.9 
43569 
689 65 


(3) 


1008 
1680 
2688 
L032 
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Chapter 5 
Appendix E 


Planning Models 07 through 011 
Revised Right Hand Side Values 
Equations 1, 1-1, 2-1, 8-3, 12-1, 13-1 


Equations (1) and (1-1): (pounds) 
Finished goods inventory, 1-1-66: 


Row ID: Quantity Row ID: Quantity 
Tor 7606 AE S237 
LoL 34214 TBC 329L5 
TSJ 0 TET 9859 
TKB 34182 TMC DoO5 


Eben 22> TMT 978 
(In equation (1) quantities shown apply to Tan ,» T= 1,M. 
In equation (1-1) they apply toT=l1, J 
ang T5r = 0 for T ® 2 Me ) 


Equation (2-1): (hours) Equation (13-1): (hours) 


Row ID: Quantity Row Quantity 
1-LOMLL DOG 6 7 1=-1OATM 1008 
1-10S0L 3229 1-10xXTS 1680 
1-10C1L 13569 1-10XTC 2688 
1-10B1L 689.5 1-10OXTB 1.032 

Equation (8-3): ($) 
Row ID: Quantity Row ID: Quantity 
1XCA = 6504 6XCA = 209255 
2KkCA = 19279 TXCA = 270249 
3XCA = 4382 8XCA = 326891 
LACA - 104970 QOXCA - 383845 
5ACA - 157586 LOXCA - 439636 
Equation (12-1): (pounds) 
Actual sales for January - June 1966 
Period 
Row ID: (1) (2) (3) (4) (5) (6) 
DIT 17140 S9LOL 55105 62891 83673 75298 
DST 53558 43755 50845 141,630 74,223 78949 
DSJ aa 0 é 0 O 0 0 
DKB 128834 9398 170803. = 126483 =136093 =182001 
DKT 654 3062 5015 555k 14.025 11136 
DIT 9048 3401 Loe BOD. 257. 22146 
DBC 121320 145860 180300 171917 217984 253159 
DBT 25038 11689 22266 2949 22888 26093 
DMC 14350 S57 ° DD DEgDo S285 16965 
DMT 4,06 ba] B27 10839 6197 29h1 
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Chapter 6 


COMPB: THE SECOND TEST 


COMPB is the second firm studied in depth as a part of this research. A thorough analysis of 
COMPB isolated the fundamental relationships and characteristics required to formulate a fully inte- 
grated multiperiod model of the firm. However, the absence of data in a usable form required that a 
number of gross averaging procedures be used to provide the necessary coefficients and right-hand 
side values. Largely because these values could not be precisely quantified the model did not ade- 
quately simulate the firm and it was found to be nonrepresentative. For this reason COMPB planning 
models were not developed and no attempt was made to trace marginal revenue product curves. The 
development of the COMPB fully integrated model has been completely documented and upon request 
the author will be pleased to provide any interested individual with additional informaton concerning 
it. However, the COMPB plan of study closely parallels that of COMPA and it will not be described in 


detail in this paper. 


6.1 Company Background 

COMPB is of particular interest because of its similarity to the “warehousing model” of linear 
programming used by Charnes, Cooper, and Miller in their development of fully integrated models.’ 
In this regard COMPB purchases all merchandise and stores it until sold. No manufacturing or conver- 
sion is involved. Unlike the ““warehousing model” COMPB is not limited by physical storage capacity 


and the only effective constraints on its operations are demand and the availability of funds. 


! Op. cit. 
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COMPB has grown rapidly during the few years it has been in operation and continuously ex- 
panding sales, inventory and receivables have required regular infusions of funds. Because profits 
were modest, most funds had to be obtained from external sources. However, because funds were 
absorbed by inventory and receivables, COMPB has been able to maintain a reasonable level of risk in 
its capital structure. For this reason it has not been subjected to severe funds rationing and available 
working capital has generally been adequate to support the desired level of operations. 

COMPB purchases merchandise for resale from both foreign and domestic sources. All mer- 
chandise is sold directly to customers at retail prices and a few items are also sold through dealers who 
are allowed discounts. Some seasonality is evident and demand peaks occur in both Spring and Fall. 

There are very few companies that compete directly with COMPB and it has no single competitor 
across its entire line. Expansion of demand is dependent on the selective addition of desirable items 
to the catalog and the identification and solicitation of potential customers. Although increased 
sales must be generated by these and other demand stimulating activities, there appear to be ample 
opportunities for continued rapid growth. Absolute funds rationing is not apparent in COMPB. How- 
ever, the possible use of a fully integrated model to allocate cash and provide information needed for 


better cash management in a rapidly growing firm is of sufficient interest to justify this analysis. 


6.2 General Properties of the COMPB *‘Warehouse” Model 

The COMPB fully integrated model was formulated to determine the optimal distribution of 
receipts, sales, and inventory balances for a group of aggregate products over a multi-period planning 
horizon. Therefore, primary decision variables were specified to reflect the receipt, sale, and inventory 
balance of each product in every period. Because of the heterogeneous product mix, variables were 
quantified in monetary terms. 

Formulation of a fully integrated multi-period ““warehouse”’ model requires recognition in the tie 


equations of all fundamental economic relationships that link receipts, sales, and inventory balances. 
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For this reason these constraints are largely responsible for the representativeness of the model and 
precise determination of all matrix coefficients is absolutely essential. 

The accumulation, cash flow and other financial constraints in the COMPB model are 
similar in form and content to those developed for COMPA. Although the basic unit of quanti- 
fication may differ among model types, the financial segments of all fully integrated models are 
remarkably similar. This finding indicates that the general cash flow and supporting financial 
constraints can be added to many existing sub-optimizing models to expand them to the fully 
integrated form. Imaginative adaptations will surely be required but the applicability of the con- 
cepts is clear. 

The objective function in the warehouse model can be formulated to minimize or maximize 
any objective. However, in order to provide meaningful comparisons it is desirable to design the 
functional so that solution values can be related to commonly used measures of cost or profitability. 
In the COMPB model the functional was formulated to maximize contribution, a measure com- 
parable to gross margin in the conventional operating statement. 

COMPB readily satisfies the pre-conditions necessary to permit the use of linear programming 
analysis, i.e., established costs and prices, standard products, and constant returns to scale. These 
criteria do not seem to frustrate development of a warehouse model to the extent that they 
affect the more common “production” model. The typical merchandising firm, with a large and 
heterogeneous product line, buys and sells at set prices and only cash or small trade discounts have to 
be considered. In addition, linearity is seldom in question. For example, COMPB’s purchases appear 
to have no impact on its suppliers and its customers’ insensitivity to price increases indicates that 
the demand schedule it faces is not price elastic. Therefore, in COMPB, both total cost of purchases 
and total sales revenue could be adequately defined as linear functions of quantities bought and 


sold. 
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6.3 Multiple Products, Model Size, and Problems of Aggregation 

As previously mentioned, COMPB’s heterogeneous product mix made it necessary to quantify 
all decision variables in monetary terms. However, without aggregation there are about 3,000 items in 
COMPB’s product line and it was obviously impossible to include receipt, sales and inventory balance 
decision variables in the model to represent each of them. For this reason it was decided to aggregate 
products into groups with similar markups on selling price. These groups could then be used as proxies 
for all individual items within the appropriate range. However, grouping of items by markup alone 
would have been too crude to permit the model to recognize all relevant cash flow dissimilarities and 
these basic groups were further broken down by domestic or foreign origin and by available credit 
terms. 

In order to specifically define the aggregate product groups it was necessary to determine the 
markup on each individual item offered for sale. These data were not available in summary form 
and were developed as a part of this research. Rather than analyze every item in the line a sampling 
procedure was used and the markup analysis was based on a subpopulation consisting of all fast moving 
and/or high value items. Stock record cards were screened to identify items in this category and a total 
of 862 were found.” Relevant data were summarized on punch cards and a computer program was 
written to calculate the markup factors and summarize other information mca each item in the sample. 
The markup deck was sorted a number of ways and checks were made to determine modal points or 
other indications of natural groupings. However, all practical systems of aggregation had some draw- 
backs and it was decided to formulate two models based on somewhat different group definitions. 
Both of these models are structurally identical and each has 20 receipt, inventory, and primary sales 


variables plus three secondary sales variables in each period. 


*It was also found that these items accounted for 90% of total sales revenue during 1966. 
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Values for most coefficients used in the COMPB model are single valued estimates that sum- 
marize a given characteristic of the individual items in an aggregate group. Because individual items 
vary in unit price, cost, and quantities bought and sold, summary measures are weighted by these 
factors. Summary measures are not particularly desirable coefficients because they tend to obscure 
dissimilarities among alternatives. However, aggregation was an unavoidable prerequisite to formula- 
tion of the COMPB model and in this case groups can only be represented by an average of their 
individual values. 

Weighted average coefficient values used in the COMPB simulation model had to be developed 
as part of this study. Although COMPB maintains considerable detailed information concerning indi- 
vidual catalog numbers, at the time this research was in progress there was little helpful summary data 
available other than that found in standard accounting records and reports. This data inade- 
quacy may be attributable to the development of item groupings specifically for use in the 
fully integrated model. However, the availability of detailed stock records for each catalog 
number did make it possible to attempt to develop the information required. In addition, as 
a result of the earlier markup analysis both transactions and cost/price data were available on 
punch cards. This permitted computer calculation of averages and a series of programs was 
written to perform this task. 

The weighted average coefficients derived from the sample are used as estimates of the values 
that would be found in a population consisting of all catalog numbers. This is not an unreasonable 
assumption because although only 30% of the catalog numbers are included in the sample, collectively 
they represent 90% of 1966 sales. However, the coefficients reflect the particular combination of mix 
and volume that occurred during 1966. If these values are used in a planning model the assumption 
must be made that they will also be valid estimates of future relationships. 

With minor exceptions only aggregate actual receipt, sales and inventory information was avail- 


able in COMPB’s records. That is, the usual summary postings from sales and purchase journals to 





general ledger accounts. These accounts had to be disaggregated on the basis of the 20 groups before 
the model could be tested by simulation. There was no way to accurately disaggregate this informa- 
tion so a procedure was devised to extrapolate the breakdown of receipts and sales in the sample to the 
total quantities. This required the assumption that actual receipts and sales in each period were dis- 
tributed among the groups in the same proportions as those in the sample. Although this assumption 

is tenuous, the large proportion of both actual sales and receipts that were accounted for in the sample 
appeared to make it tolerable. These determined values were the parameters used to force the model to 
simulate COMPB’s experience during the period | July through 31 December 1966. 

The aggregation and averaging that has been required in the formulation of the COMPB model 
indicates a fundamental difference in the type of data needed by the ‘“‘warehousing model” and that 
normally of importance to a merchandising firm. In order for a firm to provide definite values for 
coefficients required in the fully integrated model it would have to follow a very rigid pricing policy. 
Although all items would not be required to have identical markups, only a few price lines could be 
used and every item in a line would have to be marked-up by the same factor. All purchase and sales 
information would have to be accumulated by price line and where necessary by subclassification to 
reflect different trade credit terms. Planning, budgeting, and stock control would also have to be by 
price line. Because it does not appear practical to tie all aspects of planning and control to price lines 
it seems unlikely that a firm would be willing to accept such a system as a prerequisite to the develop- 
ment of a representative linear programming model. If this is true, the only alternative is to use item 
groups especially aggregated for the model and accept the weaknesses inherent in the summary 


measures that must be used to represent important group characteristics. 


6.4 Results of the Simulation Tests 
Development of constraints and determination of coefficients established that information avail- 


able in COMPB was adequate to permit formulation of a fully integrated model of the firm. The 
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constraints represent fundamental relationships and their formulation is not particularly dependent 
on detailed information. However, estimation of coefficient values required numerous compromises. 
To determine if the estimates were adequate to permit the COMPB models to simulate the six-month 
test period, solutions were obtained and values compared with actual experience. The test hypothesis 
was: “‘If the model is forced purchase and sell the quantity and mix of merchandise actually pur- 
chased and sold during the test period, predicted levels of profit, inventory, sales revenue and borrow- 
ing should approximate actual.” 

The COMPB simulation models were solved using the LP-90 computer code. Including 6 periods 
and 20 item groups in the analysis made the problem quite large and each initial tableau, including 
slack vectors and the functional was 475 X 621 with 2,282 non-zero elements or a density of .774%. 
Test results were evaluated in the same manner as those from the COMPA simulation in Chapter 4. 
Table 6.1 compares a few selected values from the solutions to the two simulation models with 
appropriate actual values from COMPB’s records. These comparisons are generally self-explanatory 
but in certain cases apparent representativeness may be illusory. All estimates made by the models 
with the exception of inventory balances and gross margin are directly or indirectly related to total 
receipts or total sales. These parameters were stipulated in the simulation models. In addition, lags 
between receipts or sales and resulting cash flows make several estimates dependent on information 
from periods that precede the planning cycle. Values in Table 6.1 that are heavily or completely 
dependent on information supplied through the right-hand side are marked with an asterisk. 

Most comparisons shown in Table 6.1 indicate that estimates developed by the simulation models 
closely approximate actual experience. This result establishes the validity of coefficients that func- 
tionally relate particular variables to total sales or total receipts. For example, model estimates of end 
of period accounts receivable balances are very close to actual. However, the most significant test of 
the COMPB model is its ability to simulate inventory investment and gross margin. Comparisons in 


Table 6.1 show that both estimates are considerably in excess of actual. This indicates that inaccurate 
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Table 6.1 
COMPB 


Comparison of Financial Estimates Made by Simulation Models 01 and 02 with 
Actual Experience during July-December 1966 


Actual Model Ol] 
(000 omitted ) 
Gross margin $ 585.8 $ 649.4 
Less: interest Cet 19.2 
From functional 5600.1 SOac 
Inventory, EOM; 
July €$ 399.6 $ hok.5 
August 427 .6 445.0 
September 420.8 LUZ.9 
October LOWY 470.2 
November 472.6 509.8 
December 508.9 555.6 
Payments to suppliers: 
July $ 98.3 $ 98.3% 
August 108.3 108. 3* 
September 101.7 101.7* 
October 123.0 123.6 
November 80.7 cae 
December fe Ger 
Total ol. $ 635.2 
Accounts receivable 
balance, EOMs 
July $457 ,887 $459, 061* 
August 427 , 546 OT , 536* 
September 506, O40 502,098 
October 496,139 492,001 
November 475,608 471,444 
December 453,500 450,779 
Accounts payable 
balance, EOM: 
July $247 , 348 $247 ,351* 
August 29L, 109 250, cel 
September 256,708 255,445 
October 249,440 242,426 
November 293,090 271,565 
December 283,451 28h , 420 


Model 02 «= 


S (66-0 
Noes 


BP1629 67. 12e6 


SiGe s i 
LW6.0 4 
Lu6.2 86 
473.5 7 
512.3 8 
560.9 10 


$ 98.3% 
108. 3* 
101.7* 
123.6 

4.7 
108.6 
Sea 2 


; HH 
ron 
™“ M NM 


$458 , 328% = 
427 ,115* 
ene. el. 
496 , 957 = 
472,121 AS 
446,599 165 


$2h7 ,4O8* = + 
250,399 2° 
255,447 6d 
BUD Oe C25 
elas 0 Te 
284,466 4 
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Table 6.1 (continued) 


Factor loan, EOM: 


July $329,972 $335,969 1.9 
August 264 530 272,490 3.0 
September 41,208 Bona HL! 6605 
October O O 
November 0 O 
December O 0 


Line of credit, EOM: 


October $100 , 000 Seon er Laas 
November 100 , 000 oie sbaeeleS 
December 100, 000 CE S25 12.5 
Cash balance, EOM: 
July ($ 26,205)  ($ 22,500)* 
August ( 28,090) ( 22,500)* 
September (22,500) ~-(— 22500) * 
October 31,900 0 
November 69,500 57,994 
December 32,000 42,913 


($ 22,500)* 
( 22,500)* 
22,500)* 


( 


$336,362 
274 ,52h 
42,207 


O 

O 

0 
$ 87 ,693 


87 ,693 
87 ,693 


0 
60, 345 
42,052 


NW He 
WWWO 


12.3 
23 
1235 


* A parameter value, not model determined 
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coefficients are forcing the tie equations to accumulate too much inventory. However, because of the 
averaging process used to develop the coefficients it is impossible to determine the magnitude or dis- 
tribution of these errors or isolate variations attributable to misallocation of receipts and sales to item 
groups and periods. 

The overvaluation of inventory is of no particular consequence in the simulation tests. However, 
if the models were used for planning purposes it would flow through as a reduction in total receipts 
required to support the specified levels of sales and inventory. Asa result all estimates functionally 
related to total receipts would also be understated. Therefore, it seems unlikely that the COMPB model 
could provide useful estimates of the financing required to support specified patterns of sales. For this 
reason no useful purpose would have been served by conducting the planning test phase of the study 
and testing of the COMPB model was terminated. 

The fact that a model of COMPB could be developed in the warehouse context adds validity to 
the earlier finding that it may be possible to formulate a fully integrated, multiperiod model from data 
available in the firm. However, the COMPB model failed the test of representativeness. This can be 
attributed primarily to the substantial aggregation that was required and to the lack of data in usable 
form. It seems unlikely that a representative model can be developed when available data have to be 
ageregated, disaggregated, and manipulated to the extent necessary in COMPB. 

In future applications to warehousing firms the ultimate usability of the fully integrated model 
will be dependent to a large extent on the feasibility of preplanning and structuring of data to conform 
to model requirements. If there are a large number of items in inventory and considerable aggregation 
is necessary, it appears certain that a representative fully integrated model cannot be developed unless 


data needs are provided for in advance. 
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Chapter 7 


SUMMARY 


The purpose of this research has been to test and evaluate the practical usefulness of linear pro- 
gramming as a management tool for short term financial planning. During the last few years a number 
of management scientists and financial theorists have proposed ways in which linear programming 
might be used for short term financial planning in the context of the total enterprise. These pro- 
posals have clearly shown that short term returns to the firm can be optimized if financial and opera- 
tional planning are integrated. Linear programming analysis appears well suited to this task because of 
its ability to develop optimal plans that recognize all specified limitations and interdependencies. 

Two actual firms have been used as subjects for the tests in this study. These firms were asked 
to cooperate because they appeared to satisfy the linear programming economic criteria and other 
prerequisites that had been established. The first, COMPA, was of particular interest because it 
Operates under severe funds rationing and the similarity of the second, COMPB, to the “warehousing 
model” justified its inclusion in the analysis. 

The objectives of this study were threefold. The first was to determine if the information that is 
routinely accumulated in a firm can be used to formulate a fully integrated linear programming model 
that has the same general properties as the models developed in theoretical applications. Linear pro- 
gramming cannot be used for financial or integrated planning unless a representative fully integrated 
model is available. However, theorists have devoted little attention to the practical difficulties attendant 


to the development of models in real firms. 
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The second objective was to establish that the models developed from data available in COMPA 
and COMPB were representative of the firms. If the models were shown to be representative they 
could be used for planning purposes. The third objective was to validate or qualify the usefulness of 
the representative fully integrated linear programming models for short-term financial planning. 

Before linear programming analysis is feasible it must be established that the economic character- 
istics of a firm satisfy certain criteria. That is, a firm must have discreet costs for each input, fixed 
prices for every product and approximately linear returns to scale, at least in the normal operating 
range. Most linear programming analyses proceed on the assumption that all important functions can 
be approximated by linear expressions, but before linear approximations can be used with confidence 
it is necessary to establish the magnitude of errors that can be expected. In COMPA a series of simple 
regression analyses were used to show that linear relationships approximated those actually observed. 
However, in COMPB it was necessary to assume that both supply and demand schedules were horizon- 
tal. Although this assumption appeared to be supported by discernible facts, if the actual shape of a 
function is completely unknown it is unlikely that it can be approximated by a linear expression with 
any degree of assurance. 

The economic criteria exclude some types of businesses from linear programming analysis and 
thus limit the applicability of the technique. Nonetheless there are many firms that can be represented 
by fully integrated models. Although in this study practical limitations excluded large and/or complex 
concerns, programming theory can be extended without regard for size. Development of a fully inte- 
grated model to represent a large complicated firm is probably dependent only on the skill and in- 
genuity of the individuals responsible. However, computational restrictions do establish practical 
limits. In developing models of both COMPA and COMPB the LP-90 capacity of 1,025 rows was a 
constant consideration. Newer codes and decomposition routines have expanded available capacity but 


for the foreseeable future computational limitations will continue to be operational. 
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Fully integrated models of both COMPA and COMPB were developed in this study. The success- 
ful formulation of these models establishes that if the economic characteristics of a firm satisfy the 
linear programming criteria it may be possible to formulate a fully integrated, multi-period model from 
data available in the firm. This finding supports the conclusion that linear programming is a feasible 
technique for short-term financial planning. It should not be concluded that fully integrated models 
can be easily formulated or that data are necessarily available in usable form. Rather in both firms 
studied a considerable amount of information had to be developed as a part of this research. Usually 
the data requirements of the models appeared reasonable and inadequacies were attributable to in- 
complete record keeping by the firm. In other instances information was needed that would not 
normally be found in any firm. 

After the models were formulated they were tested for representativeness. Simulation tests 
showed that both the COMPA fully integrated comprehensive and aggregate models adequately approxi- 
mated actual experience and could be used for planning purposes. The COMPB model was not ade- 
quately representative and it was excluded from the planning test phase. The primary shortcomings 
of the COMPB model were attributable to the amount of product aggregation that had been required. 
If large numbers of variables are to be grouped, as in COMPB, a representative fully integrated model 
can probably be successfully developed only if pricing policy and data accumulation are structured to 
supply the necessary aggregate information. Because of the difficulties and uncertainties associated 
with aggregation of products, the usability of linear programming for financial planning can be 
significantly extended by additional research to develop systematic ways to reduce model size without 
proportionate losses in representativeness. 

The final phase of the tests used the COMPA model to solve a series of hypothetical “what if” 
problems. Most of the plans produced by these models were realistic and the important differences 


between them were easily identified. The capability of linear programming analysis to evaluate 
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complex and interrelated proposals and provide meaningful information was particularly apparent in 
the ten period models. Evidence provided by the planning tests clearly shows that a fully integrated 
linear programming model can provide financial information that management should find useful for 
short-term planning and decision making. 

Linear programming has been found to be useful for short-term financial planning and if a repre- 
sentative fully integrated model is developed it can be used to expand both the range and depth of 
financial analysis that it is practical for management to expect. This does not mean that management 
can delegate decision making to the model. However, linear programming can be used to evaluate pro- 
posals and develop information that could not otherwise be obtained. The usefulness of the 
technique appears to lie in this area rather than in developing optimal operating and/or financial plans 
that can be directly implemented. Because planning models can realistically simulate actual operating 
situations, they give management the capability to consistently examine short-term financial implica- 
tions of many alternatives and test their sensitivity to changes in operating conditions. 

The COMPA planning tests also emphasized an interesting implication of financing for financial 
policy. When receivables are factored there is a direct relationship between sales and the availability of 
“instant cash.”” Therefore, under adversity a firm must maintain a high level of sales to remain solvent. 
This causes a “treadmill” effect and the firm is forced to maximize sales with profit a secondary con- 
sideration. More conventional financing permits retrenching to conserve funds or increase profitability. 

The extensive shadow price analysis in Chapter 5 gave empirical validity to the ability of linear 
programming to trace the opportunity locus of funds. The marginal revenue product functions that 
were defined not only demonstrated that they could be explicitly traced in an operating concern but 
also showed the impact of stipulated constraints on their slope and range. Shadow prices for funds 
derived from a fully integrated model are marginal values determined by the joint optimization of 
specified sources and uses. However, the formulation of the model limits the opportunities reflected 


in the shadow prices and they cannot normally be used to evaluate investment or financing decisions 
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completely external to the fully integrated model. In addition, the level of constraint and rigidities 
in the model affect the usefulness of the shadow prices. For this reason the best use of shadow prices 
for short-term financial planning is to structure the model so that it determines an optimal financing 
package. This approach eliminates direct consideration of shadow prices and precludes errors that 
may result from using them outside their area of applicability. 

Before the shadow price of funds can be used without reservation in all investment decisions it 
will be necessary to develop fully integrated models that include all known opportunities for investing 
and financing during a long-term planning period. If a model of this sort can be developed it will allevi- 
ate most of the uncertainty associated with the use of existing capital budgeting techniques. However, 
this application will be left as a topic for additional research. 

It is apparent from the forgoing discussion that the development of a fully integrated model may 
be an uncertain endeavor and it seems unlikely that the average manager can formulate one to represent 
his firm on a “do-it-yourself” basis. Building a fully integrated model is a complex undertaking that 
requires the services of well qualified (and expensive) people. For this reason, before a firm attempts 
to obtain such a model, the ultimate cost for both labor and computer services and the probability of 
success should be carefully weighed against expected benefits. Although this study has shown that 
linear programming can be used to materially expand the scope of practical financial analysis and 
planning by providing otherwise unobtainable information, the decision to develop a model must 


ultimately be based on management’s assumption concerning the value of expected information. 


Ziel 
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